342. 4的幂

解题思路： 

位操作

算法：

• 我们首先检查 num 是否为 2 的幂：x > 0 and x & (x - 1) == 0。
• 现在的问题是区分 2 的偶数幂（当 xxx 是 4 的幂时）和 2 的奇数幂（当 xxx 不是 4 的幂时）。在二进制表示中，这两种情况都只有一位为 1，其余为 0。
• 有什么区别？在第一种情况下（4 的幂），1 处于偶数位置：第 0 位、第 2 位、第 4 位等；在第二种情况下，1 处于奇数位置。

• 因此 4 的幂与数字 (101010...10)2(101010...10)_2(101010...10)2​ 向与会得到 0。即 4a∧(101010...10)2==04^a \land (101010...10)_2 == 04a∧(101010...10)2​==0。
• (101010...10)2(101010...10)_2(101010...10)2​ 用十六进制表示为 ：(aaaaaaaa)16(aaaaaaaa)_{16}(aaaaaaaa)16​。

源代码：

class Solution {
  public boolean isPowerOfFour(int num) {
    return (num > 0) && ((num & (num - 1)) == 0) && ((num & 0xaaaaaaaa) == 0);
  }
}