一個整型數(shù)組里除了兩個數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。

• 要求時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1).

思路：
首先：位運算中異或的性質(zhì)：兩個相同數(shù)字異或=0，一個數(shù)和0異或還是它本身。
*
* 對數(shù)組所有元素進(jìn)行異或運算，因為最后剩下兩個只出現(xiàn)過一次的數(shù)字，所以是兩個數(shù)的異或結(jié)果
* 根據(jù)結(jié)果找到兩個二進(jìn)制不同的位數(shù)，也就是異或為1
* 以該位是否為1為標(biāo)志，將所有數(shù)分組，相同的必然在同一分組，兩個數(shù)必然不在一起
* 再次異或，最后剩下的就是該數(shù)

public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if (array == null && array.length < 2) return;
        int res = 0;
        for (int i=0;i<array.length;i++){
            res ^= array[i];
        }
        //與操作一樣的時候是0，不同時是1,意味著找到第一個不同的位
        int index = firstBitOfOne(res);
        for (int i=0;i<array.length;i++){
            //根據(jù)該位索引是否為1，分類
            if (isBitOne(array[i], index)) num1[0] ^= array[i];
            else num2[0] ^= array[i];
        }
    }

    private boolean isBitOne(int number, int index) {
        return ((number >> index) & 1)  == 1;
    }

    private int firstBitOfOne(int res) {
        //記錄二進(jìn)制索引位置
        int index = 0;
        while ((res & 1) == 0 && index < 32){
            res = res >> 1;
            index++;
        }
        return index;
    }

    public static void main(String[] args) {
        FindTwoOnlyOnceAndTwo f = new FindTwoOnlyOnceAndTwo();
        int[] array = {2,4,3,6,3,2,5,5};
        int[] a = {0};
        int[] b = {0};
        f.FindNumsAppearOnce(array,a,b);
        System.out.println(a[0]+" "+b[0]);
    }