【題目描述】一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。

【解題思路1】暴力解法
//1. 對陣列進行排序。
//2. 遍歷一次陣列，將array[i]分別與array[i-1]和array[i+1]作比較，若都不相同，則找到只出現一次的值。
//3. 注意處理第一個數字和最後一個數字的邊界情況。

//num1,num2分別為長度為1的陣列。傳出引數
//將num1[0],num2[0]設定為返回結果
import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public
 
 void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {

        ArrayList<Integer> arr = new ArrayList<Integer>();
        Arrays.sort(array);
        for(int i=0, len=array.length; i<len; i++){
            if(i==len-1 && array[i]!=array[i-1]){
                arr.add(array
 
[i]);
            }else if(i==0 && array[i]!=array[i+1]){
                arr.add(array[i]);
            }else{
                if(i!=0 && i!=len-1 && array[i]!=array[i-1] && array[i]!=array[i+1]){
                    arr.add(array[i]);
                }
            }
        }
        num1[0
 
] = arr.get(0);
        num2[0] = arr.get(1);
    }
}

【解題思路2】暴力解法
//1. 遍歷陣列，使用一個ArrayList記錄當前只出現了一次的值。
//2. 若當前遍歷的值，在ArrayList中已經出現，則移除該值，繼續遍歷。
//3. 最後剩下的兩個值，即為所求。

【原始碼2】

import java.util.ArrayList;
public class Solution {
        public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
                ArrayList<Integer>list=new ArrayList<Integer>();
                for(int i=0;i<array.length;i++)
                    {
                        if(!list.contains(array[i]))
                            list.add(array[i]);
                        else
                            list.remove(new Integer(array[i]));
                    }
                if(list.size()>1)
                    {
                        num1[0]=list.get(0);
                        num2[0]=list.get(1);
                    }
        }
}

【解題思路3】位運算
//1. 除了有兩個數字只出現了一次，其他數字都出現了兩次。異或運算中，任何一個數字和自己本身異或都是0，任何一個數字和0異或都是本身。
//2. 如果嘗試把原陣列分成兩個子陣列，且剛好每個子陣列中各自包含一個只出現一次的數字。則在該前提下，每個子陣列中，只有一個數字出現了一次，其他數字都出現了兩次。
//3. 針對每個子陣列，從頭到尾依次異或每個數字，則最後留下來的就是隻出現了一次的數字。因為出現兩次的都抵消掉了。
//4. 怎樣實現子陣列的劃分呢。若對原陣列從頭到尾的進行異或，則最後得到的結果就是兩個只出現一次的數字的異或運算結果。這個結果的二進位制表示中，至少有一位為1，因為這兩個數不相同。該位記為從最低位開始計數的第n位。
//5. 則分組的標準定為從最低位開始計數的第n位是否為1。因為出現兩次的同一個數字，各個位數上都是相同的，所以一定被分到同一個子陣列中，且每個子陣列中只包含一個出現一次的數字。

【原始碼3】

連結：https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
來源：牛客網

public class Solution {
    public void FindNumsAppearOnce(int[] array, int[] num1, int[] num2)    {
        int length = array.length;
        if(length == 2){
            num1[0] = array[0];
            num2[0] = array[1];
            return;
        }
        int bitResult = 0;
        for(int i = 0; i < length; ++i){
            bitResult ^= array[i];
        }
        int index = findFirst1(bitResult);
        for(int i = 0; i < length; ++i){
            if(isBit1(array[i], index)){
                num1[0] ^= array[i];
            }else{
                num2[0] ^= array[i];
            }
        }
    }

    private int findFirst1(int bitResult){
        int index = 0;
        while(((bitResult & 1) == 0) && index < 32){
            bitResult >>= 1;
            index++;
        }
        return index;
    }

    private boolean isBit1(int target, int index){
        return ((target >> index) & 1) == 1;
    }
}