1 題目描述

2 解題思路

這道題如果真的開了一個數組一個一個模擬，那么時間肯定超了

?

我們看一下規律吧：

燈的編號	開關會受到第幾輪的影響(一開始都是關閉的	受影響的變換次數的奇偶
1	1	奇數
2	1,2	偶數
3	1,3	偶數
4	1,2,4	奇數
5	1,5	偶數
6	1,2,3,6	偶數
8	1,2,4,8	偶數
9	1,3,9	奇數
12	1,2,3,4,6,12	偶數
16	1,2,4,8,16	奇數

燈的開與關會受到燈編號的因數對應的輪數的影響。

?

所以要想要燈是開著的，那么就需要燈的編號是完全平方數（受到的影響的變換次數為奇數）

所以就看n以內有幾個完全平方數就可以了

class Solution:def bulbSwitch(self, n: int) -> int:return(int(math.sqrt(n)))

?

總結

以上是生活随笔為你收集整理的文巾解题 319. 灯泡开关的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。