1、一個整型數組裡只有一個數字出現了一次，其餘數字都出現了兩次，請寫程式找出出現了一次的數字。

思路：XOR位運算，相同數字XOR為0，任何數字與零XOR為自己。此題陣列一遍XOR就能找到出現一次的數

    public int arrayXOR(int[] arr) {
        int temp = 0;
        for (int i = 0; i < arr.length; i++) {
            temp ^= arr[i];
        }
        return temp;
    }

2、一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次，請寫程式找出這兩個只出現一次的數字。如：{1，2，1，2，3，4}，找出3和4。

第一步，將陣列中所有數字異或一遍，得到的結果為兩個只出現一次的數字的異或結果。
本題：
0011(3)^(0100)4 = 0111(7) 括號內為十進位制

第二步，在第一步得到的數字的二進位制中找出第一個為1的位，通過這個位為0或為1，將陣列中的數字分為兩組。這兩個組裡出現一次的兩個數必定不在同一組，兩個相同的數字必定會被分在一個組。
本題：
0111最低位就為1，將陣列中最低位為1的放在一組，為0的放在另一組，則3和4必定不在同一組，因為找出的這 個位為1，即3和4 的這一位不同。則一組為：1，1，3 二組：2，2，4

第三步，將兩個組中的所有數字分別異或，就會得到每個組中只出現一次的那個數。（思路同第一題）
本題：
1^1^3 = 3，2^2^4 = 4，所以就找到了只出現了一次的兩個數。

    public void getTwoNum(int[] arr, int a) {
        // 第一次XOR
        int a = arrayXOR(arr);
        // 找出分組位“1”
        int k = 0;
        while ((a & 1) != 1) {
            a >>= 1;
            k++;
        }
        // 分組執行第一題的思路，即第二次XOR
        int t1 = 0, t2 = 0;
        int mod = 1 << k;
        for
 
 (int i = 0; i < arr.length; i++) {
            if ((arr[i] & mod) != 0) {
                t1 ^= arr[i];
            }
            if ((arr[i] & mod) == 0) {
                t2 ^= arr[i];
            }
        }
        System.out.println(t1);
        System.out.println(t2);
    }