这个题要求不用循环和递归,想了半天没想出来,但是找到一个超神的算法,好看而且好理解
// 4的二进制是0,1相隔的状态
class Solution {
public:
bool isPowerOfFour(int num) {
return ((num-1)&num)==0 && (num-1)%3==0;
}
};
// 4的二进制是0,1相隔的状态
class Solution {
public:
bool isPowerOfFour(int num) {
return ((num-1)&num)==0 && (num-1)%3==0;
}
};