灯泡开关
初始时有 n 个灯泡关闭。
第 1 轮,你打开所有的灯泡。
第 2 轮,每两个灯泡你关闭一次。
第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。
第 i 轮,每 i 个灯泡切换一次开关。
对于第 n 轮,你只切换最后一个灯泡的开关。
找出 n 轮后有多少个亮着的灯泡。
eg:
题解:灯泡亮的位置恰好是平方根向下取整
class Solution {
public int bulbSwitch(int n) {
return (int)Math.sqrt(n);
}
}