幻想成為挨踢人

LeetCode #263. Ugly Number

題目：給一個數，判定是否為質數。

LeetCode #242. Valid Anagram

題目：字謎與答案是否相等

例如 cat 與 cta 為 true ，因為皆包含字母 a、c、t。

例如 cat 與 ctk 為 false ，因為有一個字母不符。

LeetCode #171. Excel Sheet Column Number

題目：

    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 

LeetCode #217. Contains Duplicate

題目：數組中是否含有相同的數 ?

LeetCode #349. Intersection of Two Arrays

題目：兩個數組，尋找交集點。

LeetCode #383. Ransom Note

題目：勒索信，如果信上的英文字母都能從雜誌上剪下則判斷為真，無法從雜誌剪下則判斷為否。

解題大意：將信件與雜誌的英文字母比對26個英文字母表，並記錄出現次數，信件字母出現次數小於或等於雜誌則判斷為真。

LeetCode #338. Counting Bits

題目：計算a,b的加總，但是禁止使用 +、- 符號。

設A=4(0100)，B=5(0101)。

1.對A與B值做 or ，得0001

2.對A與B值做 and 然後將 and 的部份進位，得0100，進位(左移1000)。

3.將新A值(0001)與新B值(1000)做or，得(1001)。

4.將新A值(0001)與新B值(1000)做and，得(0000)。

5.進位已完成(已達到0(0000))。

6.結果為1001(9)，計算完成。

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;