342.4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-of-four
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

bool isPowerOfFour(int n){
    if(n <= 0) return false;
    for(int i = 0; i < 31; i += 2)
    {
        if(n == (1 << i)) return true;
    }
    return false;

}

思路：4的幂肯定大于0，还有在在某个偶数位位1，其他位肯定为0。根据这两个特征可以求得结果。