初始时有 n 个灯泡处于关闭状态，第一轮，你将会打开所有灯泡；接下来的第二轮，你将会每两个灯泡关闭第二个；第三轮，你每三个灯泡就切换第三个灯泡的开关（即，打开变关闭，关闭变打开）；第 i 轮，你每 i 个灯泡就切换第 i 个灯泡的开关；直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。
一、题目要求初始时有 n 个灯泡处于关闭状态，第一轮，你将会打开所有灯泡；接下来的第二轮，你将会每两个灯泡关闭第二个；第三轮，你每三个灯泡就切换第三个灯泡的开关（即，打开变关闭，关闭变打开）；第 i 轮，你每 i 个灯泡就切换第 i 个灯泡的开关；直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。示例 1：输入：n = 3输出：1 解释：初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯泡状态 [开启, 开启, 开启].第二轮后, 灯泡状
超级会员免费看
订阅专栏 解锁全文
2039
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
