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

Posted 2021-12-12 HERODING23

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

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