数据结构与算法之深入解析“灯泡开关”的求解思路与算法示例

Posted 2022-03-09 Serendipity·y

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“灯泡开关”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。

一、题目要求

初始时有 n 个灯泡处于关闭状态，第一轮，你将会打开所有灯泡；接下来的第二轮，你将会每两个灯泡关闭第二个；第三轮，你每三个灯泡就切换第三个灯泡的开关（即，打开变关闭，关闭变打开）；第 i 轮，你每 i 个灯泡就切换第 i 个灯泡的开关；直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。
示例 1：

输入：n = 3
输出：1 
解释：
初始时, 灯泡状态 [关闭, 关闭, 关闭]

以上是关于数据结构与算法之深入解析“灯泡开关”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章