剑指offer系列之39：数组中只出现1次的数字

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

思路1：借用java语言中的特定函数，可以实现，使用TreeSet中不允许有重复值的特性，可以得到数组中的单独数字，然后分别统计它们出现的次数。（这种方法需要使用java语言的特性）

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array == null || array.length < 2){
            return;
        }

        TreeSet<Integer> set = new TreeSet<Integer>();
        for(int i = 0;i < array.length;i++){
            set.add(array[i]);
        }
        Iterator<Integer> its = set.iterator();
        ArrayList<Integer> result = new ArrayList<Integer>();
        while(its.hasNext()){
            int count = 0;
            int value = its.next();
            for(int i = 0;i < array.length;i++){
                if(array[i] == value){
                    count++;
                }
            }
            if(count == 1){
                result.add(value);
            }
        }
        num1[0] = result.get(0);
        num2[0] = result.get(1);
    }
}

思路2：