描述 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?

分析 判斷一個數是不是4的次方。

我們知道num & (num - 1)可以用來判斷一個數是否為2的次方數，更進一步說，就是二進制表示下，只有最高位是1，那么由于是2的次方數，不一定是4的次方數，比如8，所以我們還要其他的限定條件，我們仔細觀察可以發現，4的次方數的最高位的1都是計數位，那么我們只需與上一個數(0x55555555) <==> 1010101010101010101010101010101，將 2 的 N 次方中那些不是 4 的 N 次方的數去掉。

代碼