LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路

发布时间:2022-06-30 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路

LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路

解题思路: 这题本质就是数学,需要分析,每个灯泡会被翻转的时机正好是他的约数次遍历的时候,那么我们其实知道,对于每个数的约数都是成对出现的,除非是完全平方数,会有奇数个约数,所以,最后完全平方数的灯泡会亮,题目也就变成了找完全平方数,其中0.5是为了防止精度问题,代码如下:

class Solution {
public:
    int bulbSwitch(int n) {
        return sqrt(n + 0.5);
    }
};

脚本宝典总结

以上是脚本宝典为你收集整理的LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路全部内容,希望文章能够帮你解决LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: