leetcode 319 29

题意:n个灯泡,第一轮全部打开;第二轮每隔2k(k=0,1,...n)个(偶数2,4,6,8.....)关闭;第三轮3k(3,6,9,12,....)个打开;... 以此类推 所以当操作为奇数个时,灯是开的。而只有平方数的乘积个数为奇数。可以用sqrt(n)得到有1-n中多少个完全平方数。 class Solution { public: int bulbSwitch(int n) {
相关文章
相关标签/搜索