给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
题目原地址：
https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/25/
/**
* 我能想到的第一个方法就是把所有的值当成 Map 的key，出现的次数当成value
* 最后次数为 1 的就是那个单个的
*/
public int singleNumber(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
if (!map.containsKey(num)) {
map.put(num, 1);
} else {
map.put(num, map.get(num) + 1);
}
}
return map.entrySet().stream().filter(r -> r.getValue() == 1).findFirst().get().getKey();
}
/**
* 看到重复元素，本能的想到 Set,可以考虑把出现两次的数字先添加到 Set 里面，然后再移除掉，
* 最后剩下一个就是单个的值。
*/
public int singleNumber1(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num : nums) {
if (!set.remove(num)) {
set.add(num);
}
}
return set.iterator().next();
}
/**
* 异或(^) 运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1）
* 除了其中一个数字是一次外，其他的都是两次，相同的值异或结果为0，用0异或所有的值，
* 最终结果就是那个单个的值。
*/
public int singleNumber2(int[] nums) {
int r = 0;
for (int num : nums) {
r ^= num;
}
return r;
}
如果你有更好的方式，可以分享，共同学习，共同进步。
如果觉得内容还不错，可以关注一下我哦
期待与你相遇，一同成长前行！
