题目如下：（题目链接戳我）
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
以下是我的解题思路：
思路一：
把所有出现的数据全部都放到一个 set 集合中，放之前判断一下，如果 set 集合中有，就移除这个数据，因为出现两次的数据会经历放入集合和移动集合，所以最后 set 集合中只剩下一个数据，就是我们需要的数据；
思路二：
这个思路是在我看了官方解题思路后整理的，先遍历数组，把数组都放入 set 集合，只增加，不移除，并顺便得出数组中所有数值的和 sum1；然后遍布这个 set 集合，求出所有数值的和 sum2，再乘以 2， 这个时候，sum2 * 2 就比 sum1 多一个数，让它们俩相减，得到的差就是我们所要的数据；
代码如下：
class Solution {
//方法一
public int singleNumber(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num: nums){
if(set.contains(num)){
set.remove(num);
}else{
set.add(num);
}
}
Iterator<Integer> iterator = set.iterator();
return iterator.next();
}
return -1;
}
//方法二
public int singleNumber2(int[] nums) {
Set<Integer> set = new HashSet<>();
int sum1 = 0, sum2 = 0;
for (int num: nums){
set.add(num);
sum1 += num;
}
for (int num : set) {
sum2 += num;
}
return sum2 * 2 - sum1;
}
}
