LeetCode 342. Power of Four


Description:
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example 1:
Input: 16 Output: true
Solution:
まずnum&(num-1)==0はこの数が2の倍数であることを保証し、例えば以下のようにする.
   num = 20
0001 0100
0001 0011
---------
0001 0000

   num = 16
0001 0000
0000 1111
---------
0000 0000

そしてnum&0 b 01010101010101010101010101010101=numはこの数(2の倍数)のビットが4都倍数に落ちることを保証する
   num = 32
0010 0000
0101 0101
---------
0000 0000

   num = 64
0100 0000
0101 0101
---------
0100 0000

cppコードは以下の通りです.
bool isPowerOfFour(int num) {
       
    if (num > 0 && (num & (num  - 1)) == 0 && (num & 0b01010101010101010101010101010101) == num)
        return true;
        
    return false;
    
    }