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

分析 判斷一個數(shù)是不是4的次方。

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

代碼