319. Bulb Switcher

题目大意是，有n只初始处于关闭状态的灯泡。你首先打开所有的灯泡（第一轮）。然后，熄灭所有序号为2的倍数的灯泡。第三轮，切换所有序号为3的倍数的灯泡（开着的就关掉，关着的就打开）。第n轮，你只切换最后一只灯泡。计算n轮之后还有几盏灯泡亮着。
先看看以下规律：
第1个灯泡：1的倍数，会改变1次状态： off -> on
第2个灯泡：1的倍数，2的倍数，会改变2次状态： off -> on -> off
第3个灯泡：1的倍数，3的倍数，会改变2次状态： off -> on -> off
第4个灯泡：1的倍数，2的倍数，4的倍数，会改变3次状态： off -> on -> off -> on
第5个灯泡：1的倍数、5的倍数，会改变2次状态： off -> on -> off
第6个灯泡：1的倍数，2的倍数，3的倍数，6的倍数，会改变4次状态： off -> on -> off -> on -> off
第7个灯泡：1的倍数、7的倍数，会改变2次状态： off -> on -> off
第8个灯泡：1的倍数，2的倍数，4的倍数，8的倍数，会改变4次状态： off -> on -> off -> on -> off
第9个灯泡：1的倍数，2的倍数，4的倍数，会改变3次状态： off -> on -> off -> on
……
通过上面的描述可以发现，对于n = 2,3,5,6,7,8，找到一个数的整数倍，总会找到对称的一个整数倍，例如 1 * 2，就肯定会有一个 2 * 1。因此这些编号的灯泡会改变偶数次，最终结果肯定为off。
只有当n = 1,4,9这类完全平方数，有奇数次变化，最终的灯泡都会 on。
只要能得出以上结论，用一句代码就可以解决问题。

public class Solution {
    public int bulbSwitch(int n) {
        return (int) (n >= 0 ? Math.sqrt(n) : 0);

    }
}