如題
最直觀的做法就是模擬每次開關操作，用乙個int陣列儲存狀態，每次去判斷對應的位置更改對應index的值，但是很顯然這是指數即的計算。
那麼換個方向，我們就以每個位置會進行開合的次數來判斷，很顯然開合奇數次則為開啟，否則為關閉。那麼開合次數是由上面決定的，間隔n不就是對應整除n麼，那麼對應的就是再該數的所有約數時進行開合操作，而約數都是成對存在的，其中的特殊情況即平方數，擁有一對相同的約陣列。由此變成找到不大於n的所有完全平方數
public int bulbswitch(int n)
Leetcode 319 燈泡開關
初始時有 n 個燈泡關閉。第 1 輪，你開啟所有的燈泡。第 2 輪，每兩個燈泡你關閉一次。第 3 輪，每三個燈泡切換一次開關 如果關閉則開啟，如果開啟則關閉 第 i 輪，每 i 個燈泡切換一次開關。對於第 n 輪，你只切換最後乙個燈泡的開關。找出 n 輪後有多少個亮著的燈泡。示例 輸入 3輸出 1解...
319 燈泡開關
初始時有 n 個燈泡關閉。第 1 輪，你開啟所有的燈泡。第 2 輪，每兩個燈泡你關閉一次。第 3 輪，每三個燈泡切換一次開關 如果關閉則開啟，如果開啟則關閉 第 i 輪，每 i 個燈泡切換一次開關。對於第 n 輪，你只切換最後乙個燈泡的開關。找出 n 輪後有多少個亮著的燈泡。示例 輸入 3輸出 1解...
319 燈泡開關
初始時有 n 個燈泡關閉。第 1 輪，你開啟所有的燈泡。第 2 輪，每兩個燈泡你關閉一次。第 3 輪，每三個燈泡切換一次開關 如果關閉則開啟，如果開啟則關閉 第 i 輪，每 i 個燈泡切換一次開關。對於第 n 輪，你只切換最後乙個燈泡的開關。找出 n 輪後有多少個亮著的燈泡。示例 輸入 3 輸出 1...