1 題目描述

2 解題思路

這道題如果真的開(kāi)了一個(gè)數(shù)組一個(gè)一個(gè)模擬，那么時(shí)間肯定超了

?

我們看一下規(guī)律吧：

燈的編號(hào)	開(kāi)關(guān)會(huì)受到第幾輪的影響(一開(kāi)始都是關(guān)閉的	受影響的變換次數(shù)的奇偶
1	1	奇數(shù)
2	1,2	偶數(shù)
3	1,3	偶數(shù)
4	1,2,4	奇數(shù)
5	1,5	偶數(shù)
6	1,2,3,6	偶數(shù)
8	1,2,4,8	偶數(shù)
9	1,3,9	奇數(shù)
12	1,2,3,4,6,12	偶數(shù)
16	1,2,4,8,16	奇數(shù)

燈的開(kāi)與關(guān)會(huì)受到燈編號(hào)的因數(shù)對(duì)應(yīng)的輪數(shù)的影響。

?

所以要想要燈是開(kāi)著的，那么就需要燈的編號(hào)是完全平方數(shù)（受到的影響的變換次數(shù)為奇數(shù)）

所以就看n以內(nèi)有幾個(gè)完全平方數(shù)就可以了

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

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。