算法复习：数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

 

解题思路

看到这个题目想到的最简单的思路是：使用HashMap将数字和次数存起来，再遍历一遍判断是否是两次即可，但是这种思路显然不是出题者想要的解法。

所以可以从“2次”思考，两个数的什么操作可以识别出是否相同？对了。异或！任何一个数字异或它自己都等于0！

但是问题又来了，数组里有两个不同的数字，假如是一个的话就可以直接得到结果，可是两个的话就是两个不相同的数字的异或的结果。

继续从这个结果入手，可以先找出这个异或结果的第一个1，这样就可以从数组中把这两个数分开，因为相同的两个数字同一位肯定是一样的，再将两组分别异或即可得答案。

 

代码如下：