319. 灯泡开关

class Solution {
    public int bulbSwitch(int n) {
        return (int)Math.sqrt(n);

        // 刚开始灯都是关的，所以按奇数次会打开。比如n = 12；
        // 会在 第 1，12  2，6  3 ，4 轮被按，所以会被关闭
        // 所以序号的因子个数为偶数会关闭，奇数会打开。
        // 因为因数是承兑出现的，所以只有当n为平方数时因数个数为奇数才会被打开！
    }
}