聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

LC319:灯泡开关

2022-06-21 10:50 浏览: 142995 次 我要评论(0 条) 字号:

来自公众号:牛牛码特

计算机基础和算法是能否拿到一个好offer的关键因素,月底牛牛就忙完手上项目了,到时也会多分享相关内容,今天就先整一道LeetCode上有趣的算法题热热身:灯泡开关。

01
故事起源

初始时有 n 个灯泡,均处于关闭状态。


对某个灯泡切换开关意味着:如果灯泡状态为关闭,那该灯泡就会被开启;而灯泡状态为开启,那该灯泡就会被关闭。


第 1 轮,每个灯泡切换一次开关。即打开所有的灯泡。


第 2 轮,每两个灯泡切换一次开关。即每两个灯泡关闭后一个。


第 3 轮,每三个灯泡切换一次开关。即位于第3、6、9···的灯泡切换开关。


第 i 轮,每 i 个灯泡切换一次开关。而第 n 轮,你只切换最后一个灯泡的开关。


找出 n 轮后有多少个亮着的灯泡



网友评论已有0条评论, 我也要评论

发表评论

*

* (保密)

Ctrl+Enter 快捷回复