美文网首页
Leetcode_319_灯泡开关_hn

Leetcode_319_灯泡开关_hn

作者: 1只特立独行的猪 | 来源:发表于2020-03-15 16:14 被阅读0次

    题目描述

    初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。

    示例

    示例 1:

    输入: 3
    输出: 1 
    解释: 
    初始时, 灯泡状态 [关闭, 关闭, 关闭].
    第一轮后, 灯泡状态 [开启, 开启, 开启].
    第二轮后, 灯泡状态 [开启, 关闭, 开启].
    第三轮后, 灯泡状态 [开启, 关闭, 关闭]. 
    
    你应该返回 1,因为只有一个灯泡还亮着。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/bulb-switcher
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    

    解答方法

    方法一:求平方根

    思路

    https://leetcode-cn.com/problems/bulb-switcher/solution/ru-guo-bu-shi-mo-ni-guo-cheng-bu-neng-tong-guo-shu/

    代码

    class Solution:
        def bulbSwitch(self, n: int) -> int:
            return int(math.sqrt(n))
    

    时间复杂度

    空间复杂度

    相关文章

      网友评论

          本文标题:Leetcode_319_灯泡开关_hn

          本文链接:https://www.haomeiwen.com/subject/ewkjehtx.html