[算法][LeetCode] 數組

[算法][LeetCode]Search a 2D Matrix——二維數組的二分查找

http://www.cnblogs.com/hiddenfox/p/3402797.html

將排序的二維數組看作一維數組來處理。不重構數據的狀況下，將二分查找的一維座標轉化成二維數組的座標。

[算法][LeetCode]Spiral Matrix——螺旋矩陣

[算法][LeetCode]Single Number——異或運算的巧妙運用

• 對元素的出現次數進行統計，可進行n*n循環，判斷元素是否只出現了一次。這樣時間複雜度爲O(n^2), 不須要額外空間。
• 先對元素進行排序，而後進行相鄰兩元素的對比，如a1和a2對比，a3和a4對比，若是不一樣，則前一個元素(a一、a3)就是所要查找的元素。
• 異或

Single NumberII 出現3次，有一個出現一次，找出一次這個
連接：https://www.nowcoder.com/questionTerminal/1097ca585245418ea2efd0e8b4d9eb7a
Single Number的本質，就是用一個數記錄每一個bit出現的次數，若是一個bit出現兩次就歸0，這種運算採用二進制底下的位操做^是很天然的。Single Number II中，若是能定義三進制底下的某種位操做，也能夠達到相同的效果，Single Number II中想要記錄每一個bit出現的次數，一個數搞不定就加兩個數，用ones來記錄只出現過一次的bits，用twos來記錄只出現過兩次的bits，ones&twos實際上就記錄了出現過三次的bits，這時候咱們來模擬進行出現3次就抵消爲0的操做，抹去ones和twos中都爲1的bits。

public int singleNumber(int[] A) {

        int ones = 0;//記錄只出現過1次的bits

        int twos = 0;//記錄只出現過2次的bits

        int threes;

        for(int i = 0; i < A.length; i++){

            int t = A[i];

            twos |= ones&t;//要在更新ones前面更新twos

            ones ^= t;

            threes = ones&twos;//ones和twos中都爲1即出現了3次

            ones &= ~threes;//抹去出現了3次的bits

            twos &= ~threes;

        }

        return ones; 

    }

http://blog.csdn.net/jiadebin890724/article/details/23306837

[LeetCode] Single Number III 單獨的數字之三