题目：
分析：
显然就是看其因子的个数。是奇数还是偶数。奇数暗，偶数亮。
看大佬更简便的题解：
不相等的因子总是成对出现的。
如果有相等的因子。
不会证明，先记住吧。
只有完全平方数的因数的个数是奇数
代码：
return (int)sqrt(n);结果：
leetcode:319. 灯泡开关（数学）
猜你喜欢
转载自blog.csdn.net/weixin_42721412/article/details/104526537
今日推荐
周排行