[Leetcode 每日精选] 319. 灯泡开关

题目难度: 中等python 原题连接web 题目描述 初始时有 n 个灯泡关闭。算法 第 1 轮，你打开全部的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（若是关闭则开启，若是开启则关闭）。 第 i 轮，每 i 个灯泡切换一次开关。 第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。微信 题目样例 示例 1: 输入 3svg 输出 1u

>>阅读原文<<