LeetCode

Day7
数组中重复数字的查找
1.仅一个数组不重复，找出该数字
（1）哈希表来做
（2）位运算，所有数异或可以得到不重复的该数；
2.除了两个数字只出现一次，其余数都出现两次
（1）哈希
（2）位运算，所有数异或可以得到两个数的异或值，通过异或后的位1的位将数组分为两个部分，对两个部分分别进行异或运算即可计算出来个不重复的数。