leetcode-319. 灯泡开关

一、题目

二、思路

1、找到规律，当n可以开平方时，那么它的因数是奇数个，奇数个的话就会导致状态变化，由关闭->开启；
2、如果不可以开方，则因数是偶数个，偶数个就不会导致状态变化

三、代码

class Solution {
public:
    int bulbSwitch(int n) {
        if(n==0)
        {
            return 0;
        }
        //当n开方为偶数时就是亮着的灯
        int Count=0;
        for(int i=1;i<=n;++i)
        {
            int temp=pow(i,0.5);
            if(temp*temp==i)
            {
                Count++;
            }
        }
        return Count;
    }
};