56.1-数组中数字出现的次数

这道题用到了异或，也是我第一次真正接触异或这个东西，虽然LeetCode前面有道题只求出现一次，但是那次我用的map，刚刚回去也改成了用异或来做，确实方便。异或就是一个数与它本身异或一定是0，任何数与0进行异或结果就是任何数。所以以前那道题就一直异或下去就行了，因为相同的数都变成了0消掉了，剩下的那一位就是只出现一次的那位

然后就是这道题，这道题比较麻烦，有两个数只出现了一次，我也还不是太理解这个位运算，就直接贴上题解了：

 

代码如下：

 

二刷，java版：