LeetCode 319 灯泡开关[数学] HERODING的LeetCode之路
解题思路:
这题本质就是数学,需要分析,每个灯泡会被翻转的时机正好是他的约数次遍历的时候,那么我们其实知道,对于每个数的约数都是成对出现的,除非是完全平方数,会有奇数个约数,所以,最后完全平方数的灯泡会亮,题目也就变成了找完全平方数,其中0.5是为了防止精度问题,代码如下:
class Solution {
public:
int bulbSwitch(int n) {
return sqrt(n + 0.5);
}
};
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
二维码