力扣319. 灯泡开关

 例如有9个灯，求第6个灯最后的亮暗情况。

可知只有在第一轮，第二轮，第三轮，第六轮影响。偶数次，所以最后为暗。

即相当于求某个数的约数个数的奇偶性，奇为亮，偶为暗。

要求总的个数相当于把所有约数个数为奇的数算上。

当i为完全平方数1，4，9，16时，约数为奇数，要算上

当i不为完全平方数时，约数为偶数，不算。

最后相当于求小于等于 n 的完全平方数的个数。

力扣