题目转换: 将第一轮和第二轮都看成第i个就反转一个!!!
细节:可以发现,4的时候在第1 2 4时进行反转 6时在第1 2 3 6进行反转,如果是平方数,反转次数为奇数,否则为偶数。返回小于等于完全平方数的个数即可。
技巧:sqrt(n)就是小于等于n中完全平方数的个数!!!
class Solution {
public:
int bulbSwitch(int n) {
return (int)sqrt(n);
}
};
题目转换: 将第一轮和第二轮都看成第i个就反转一个!!!
细节:可以发现,4的时候在第1 2 4时进行反转 6时在第1 2 3 6进行反转,如果是平方数,反转次数为奇数,否则为偶数。返回小于等于完全平方数的个数即可。
技巧:sqrt(n)就是小于等于n中完全平方数的个数!!!
class Solution {
public:
int bulbSwitch(int n) {
return (int)sqrt(n);
}
};