319. Bulb Switcher
有 n 個燈泡，執行 n 個回合以下操作:
假設是第 i 個回合，每隔 i 個燈泡切換燈泡開關(開->關 / 關->開)
問最後有幾顆燈泡亮著
Example 1:
Input: n = 3
Output: 1
第一輪: 亮 / 亮 / 亮
第二輪: 亮 / 不亮 / 亮
第三輪: 亮 / 不亮 / 不亮
Example 2:
Input: n = 0
Output: 0
Example 3:
Input: n = 4
Output: 2
第一輪: 亮 / 亮 / 亮 / 亮 #按1234
第二輪: 亮 / 不亮 / 亮 / 不亮 #按24
第三輪: 亮 / 不亮 / 不亮 / 不亮 #按3
第四輪: 亮 / 不亮 / 不亮 / 亮 #按4
思路:
第i個燈泡亮著的條件 -> i 有奇數個因數
平方數才會有奇數個因數 所以找小於等於 n 的平方數個數就好
直接開根號就是答案了
下系下井= = 幹！
class Solution:
def bulbSwitch(self, n: int) -> int:
return int(sqrt(n))

大師

大師

大師