Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
Credits:
Special thanks to @yukuairoy for adding this problem and creating all test cases.
为4的指数的话,写成二进制,他的形式为1,100,10000,1000000.
1只能出现在 0101 0101 0101 0101 0101 0101 0101 0101 中的1处且为零的地方不能出现1,并且1只能有一个。
利用n&(n-1)消除最右边1后,看结果是否为零,为零说明只有一个1.就是4的指数。
class Solution { public: bool isPowerOfFour(int num) { if(num==0) return false; if(num&0xAAAAAAAA) return false; //其他位置有零 int n = num&0x55555555; //所有为4乘方的位置 return !(n&(n-1)); //消掉1 } };