[LeetCode]Power of Four

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    }};