剑指offer-test40

40.数组中只出现一次的数字。
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路：
用集合来进行判断，如果在这个集合里面不包含这个元素，则就将这个元素加入到集合中。若集合已经存在这个元素，说明这个元素不仅出现了一次了，那么就删掉已经加入进的该元素。那么集合剩下的只有出现一次的元素。

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