1. 程式人生 > >LeetCode-342. Power of Four

LeetCode-342. Power of Four

這道題,主要考察對二進位制的理解吧。。

我們知道類似1000,1 0000,10 0000,...是 2 的冪次方,那麼怎麼樣才能是 4 的冪次方呢?就是要求後面的 0 的個數為偶數!

class Solution {
public:
    bool isPowerOfFour(int num) {
        int num1 = num - 1;
        if((num&num1)==0){                //insure num is the power of 2
        	if((num&0x55555555)!=0){	  //insure num has even number zero
        		return true;
        	}
        }
        return false;
    }
};