leetcode 319 灯泡问题

例子：1-9

1的因子1

2       1,2

3        1,,3

4        1,2,4

5        1,5

6        1,2,3,6

7        1,7

8         1,2,4,8

9         1,3,9

相当于找完全平方数，因为只有完全平方数才有奇数个因子

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