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

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

1 class Solution {
2 public:
3     int bulbSwitch(int n) {
4       return sqrt(n);
5     }
6 };

 

转载于:https://www.cnblogs.com/thefirstfeeling/p/5733313.html