力扣每日一题第319题 灯泡开关

题目链接:
https://leetcode-cn.com/problems/bulb-switcher
本题知识点:
1.本题的解题难点就是在判断第n个灯泡什么时候亮,什么时候不亮。
刚开始第一轮灯泡肯定时全亮的,然后思考,只有当从第一个到第n个其中有n的约数时灯泡才会变换。像当n为6时,6可以被2和3整除,这时灯泡由亮变为不亮然后又变为亮,然后当n为6时在变一次就为暗;
所以当n在1到n的约数为偶数则为暗,如果为奇数则为亮;
2.Math.sqrt()求的时平方根
Math.pow(a,n);代表a的几次方
题目代码:

class Solution {
    public int bulbSwitch(int n) {
        return (int) Math.sqrt(n);
    }
}

本题唠嗑:
原本以为我在大气层,现在看来我在下水道。/(ㄒoㄒ)/~~
这题说来惭愧,自己发现的规律(我只用了前六个)就是拿n/3得到几就是几个但是这样并不对,是自己简陋了,以后还是要好好的写!

本题题目:
初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭一个。

第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮,你只需要切换最后一个灯泡的开关。

找出并返回 n 轮后有多少个亮着的灯泡。

示例 1:

输入:n = 3
输出:1
解释:
初始时, 灯泡状态 [关闭, 关闭, 关闭].
第一轮后, 灯泡状态 [开启, 开启, 开启].
第二轮后, 灯泡状态 [开启, 关闭, 开启].
第三轮后, 灯泡状态 [开启, 关闭, 关闭].

你应该返回 1,因为只有一个灯泡还亮着。
示例 2:

输入:n = 0
输出:0
示例 3:

输入:n = 1
输出:1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值