/**
* 我能想到的第一个方法就是把所有的值当成 Map 的key，出现的次数当成value
* 最后次数为 1 的就是那个单个的
*/
@RequiresApi(api = Build.VERSION_CODES.N)
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;
}
