脚本宝典收集整理的这篇文章主要介绍了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,请注明来意。