描述
判断一个数是否是4的幂
解决
循环判断即可。4ms
class Solution {
public:
bool isPowerOfFour(int num) {
int tmp(num);
while (num >= 4){
if (num % 4 != 0){
return false;
}
num >>= 2;
//cout << num << endl;
}
return tmp == 1 || (num == 1 && (tmp % 4 == 0));
}
};