幻想成為挨踢人

LeetCode #238. Product of Array Except Self

使用此方式來解 Leetcode #238

但也無法完全搞懂 ~ 數學跟英文(題目) Orz....

LeetCode #326. Power of Three

題目：輸入一個整數，判斷是不是三的次方。

#由于输入是int，正數範圍是0-2³¹，此範圍中最大的3次方數為3¹⁹=1,162,261,467，只需確認這個數能否被 n 整除即可。

節錄自 http://www.cnblogs.com/grandyang/p/5138212.html

LeetCode #342. Power of Four

題目：輸入一個整數，判斷是不是四的次方。

四的次方數的最高位的1都是計數位，

那麼我们只需AND一個數(0x55555555) <==> 1010101010101010101010101010101，

如果得到的數仍然為同一個，

則可以肯定其為四的次方數

    bool isPowerOfFour(int num) {
        return num > 0 && !(num & (num - 1)) && (num & 0x55555555) == num;
    }

節錄自 http://www.cnblogs.com/grandyang/p/5403783.html

LeetCode #231. Power of Three

題目：輸入一個整數，判斷是不是二的次方。

1. if (num < 1) return false;  

2. //若是2N次方，則2N次方-1的2進制 & 上2N次方各位均為0  

3. //例： 8：1000  7 ：0111   & 的结果为0  

4.return (num & num - 1) == 0;

it's a beginning.