Leecode 342 4的幂

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true

示例 2:

输入: 5
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

这道题是一个很简单的题,一个循环就OK

bool isPowerOfFour(int n) {
        while ( !(n % 4)) {
            n /= 4;
        }
        return n == 1;
    }

但是题目进阶说不要用循环,这不是说明有直接的O（1）的解法么？
但是一直想不出来，后来看了看 十年踪迹的博客 ，可以用二进制的思路去解决
大神原文连接
别人家的面试题：一个整数是否是“4”的N次幂 - 十年踪迹的博客

进阶版本

这个问题的关键思路和上一道题类似，先考虑“4”的幂的二进制表示：

40 = 1B
41 = 100B
42 = 10000B
43 = 1000000B

……
也就是每个数比上一个数的二进制后面多两个零嘛。最重要的是，“4”的幂的二进制数只有 1 个“1”。如果仔细阅读过上一篇，你就会知道，判断一个二进制数只有 1 个“1”，只需要：

(num & num - 1) === 0

但是，二进制数只有 1 个“1”只是“4”的幂的必要非充分条件，因为“2”的奇数次幂也只有 1 个“1”。所以，我们还需要附加的判断：

(num & num - 1) === 0 && (num & 0xAAAAAAAA) === 0

为什么是 num & 0xAAAAAAAA === 0? 因为这个确保 num 的二进制的那个 “1” 出现在“奇数位”上，也就确保了这个数确实是“4”的幂，而不仅仅只是“2”的幂。

版本3

function isPowerOfFour(num) {
    return num > 0 && (num & (num-1)) === 0 
                   && (num & 0xAAAAAAAA) === 0;
};

上面的代码需要加上 num > 0，是因为 0 要排除在外，否则 (0 & -1) === 0 也是 true