LeetCode 319. 灯泡开关

题目链接

思路：对第i个灯泡进行分析，只有当轮数为其因子时，该灯泡才会切换。若i有k个因子，则被切换k次，由于初始为关闭的状态，所以当k为奇数时，灯泡亮。进一步分析，只有平方数的因子个数为奇数，所以题目转为求1~n中的平方数的个数。

代码：

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