剑指offer66之数组中只出现一次的数字（java）

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

解题思路

桶排序
1）遍历数组array，找到数组中最大值max；
2）构建辅助数组a，长度为max+1；
3）遍历数组array，array中的元素作为a数组中的下标值，array中的元素每出现一次，a数组相对应下标的数组元素值加1（桶排序的思想）；
4）遍历a数组，a数组中，元素值等于1的下标值就是所求值。

代码实现

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array==null||array.length<2)
            return;
        int max=array[0];
        for(int x:array){
            if(x>=max){
                max=x;
            }
        }
        
        int[] a=new int[max+1];
        for(int i=0;i<array.length;i++){
            a[array[i]]++;
        }
        
        for(int j=0;j<=max;j++){
            if(a[j]==1&&num1[0]==0){
                num1[0]=j;
            }else if(a[j]==1&&num2[0]==0){
                num2[0]=j;
            }else if(num1[0]!=0&&num2[0]!=0){
                break;
            }
        }
        
    }
}