一、題目要求

• 初始時有 n 個燈泡處于關閉狀態，第一輪，你將會打開所有燈泡；接下來的第二輪，你將會每兩個燈泡關閉第二個；第三輪，你每三個燈泡就切換第三個燈泡的開關（即，打開變關閉，關閉變打開）；第 i 輪，你每 i 個燈泡就切換第 i 個燈泡的開關；直到第 n 輪，你只需要切換最后一個燈泡的開關。找出并返回 n 輪后有多少個亮著的燈泡。
• 示例 1：

輸入：n = 3 輸出：1 解釋： 初始時, 燈泡狀態 [關閉, 關閉, 關閉]

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“灯泡开关”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

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