LeetCode 319. Bulb Switcher
一开始有n个灯泡关闭。第1轮,打开所有的灯泡;第2轮,每两个灯泡关闭一次;第3轮,每三个灯泡切换一次开关(如过打开则关闭,如果关闭则打开);第n轮,只切换最后一个灯泡的开关。求n轮过后还有多少个灯亮着。
示例:
输入:3
输出:1
解释:状态0表示灯泡关闭,1表示开启。
初始时,灯泡状态[0 0 0]
第1轮后,灯泡状态[1 1 1]
第2轮后,灯泡状态[1 0 1]
第3轮后,灯泡状态[1 0 0]
public class BulbSwitcher {
//n个灯泡开关n轮,最后满足开启的灯泡个数满足完全平方数
public static int bulbSwitcher(int n) {
if (n < 2) {
return n;
}
return (int) Math.sqrt(n);
}
}