数组中只出现一次的数字

题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

容易想到的思路1：可以以数字为键，数字出现的次数为值建立hash表，返回只出现一次的数。
容易想到的思路2：可以先排序整个数组，当一个数与前后都不同的时候就是只出现一次的数。

public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Arrays.sort(array);
        int len=array.length;
        int[] num=new int[2];
        int idx=0;
        if(array[0]!=array[1])num[idx++]=array[0];
        if(array[len-2]!=array[len-1])num[idx++]=array[len-1];
        for(int i=1;i<array.length-1;i++){
            if(array[i]!=array[i-1]&&array[i]!=array[i+1]){
                num[idx]=array[i];
                idx++;
            }
        }
        num1[0]=num[0];
        num2[0]=num[1];
        return;
    }
}

思路三：通过位运算

public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int len=array.length;
        ArrayList<Integer> al1=new ArrayList<>();
        ArrayList<Integer> al2=new ArrayList<>();
        int target=0;
        for(int i=0;i<len;i++){
            target=target^array[i];
        }
        int idx=1;
        while(target!=0){
            if((target&1)==1){
                break;
            }
            target>>=1;
            idx++;
        }
        for(int i=0;i<len;i++){
            int temp=array[i];
            for(int j=idx;j>1;j--){
                temp>>=1;
            }
            if((temp&1)==1){
                al1.add(array[i]);
            }else{
                al2.add(array[i]);
            }
        }
        num1[0]=findTarget(al1);
        num2[0]=findTarget(al2);
        return;
    }
    public int findTarget(ArrayList<Integer> al){
        int target=0;
        for(int i=0;i<al.size();i++){
            target=target^al.get(i);
        }
        return target;
    }
}