leetcode_middle_7_260. Single Number III

题意：
一个数列，有且仅有两个数字出现1次，其它都出现2次，找出出现1次的数。

分析：

我们要判断一个数字只出现了一次，就是要发现它曾经出现过。由于数值的不限制，就不能利用角标。

所以我们必要的考虑一个额外的空间，一个数组，我们遍历给定的数组，将数字放入额外数组，只要额外数组中出现过，就将它删除（因为就可以排除它了，以后就不用参与查找了）。，如果没出现过，就放入。由于我们是要找出现一次的数字，考虑采用数据结构set

public class Solution {
public int[] singleNumber(int[] nums) {
int[] arr = new int[2];

HashSet<Integer> hs = new HashSet<Integer>();
for(int i = 0; i<nums.length; i++){
if(hs.contains(nums[i])){
hs.remove(nums[i]);
}
else{
hs.add(nums[i]);
}
}
Iterator<Integer> iterator = hs.iterator();
arr[0] = iterator.next();
arr[1] = iterator.next();
return arr;
}
}