题目:
初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭一个。
第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。
找出并返回 n 轮后有多少个亮着的灯泡。
提示:
0 <= n <= 109
代码:
class Solution {
public int bulbSwitch(int n) {
return (int)Math.sqrt(n);
}
}
总结:打卡第二十天,今天的题目还挺有趣的,和脑筋急转弯一样,最后代码比较简单,对灯泡数量开根号即可。