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

题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。   解题思路 看到这个题目想到的最简单的思路是：使用HashMap将数字和次数存起来，再遍历一遍判断是否是两次即可，但是这种思路显然不是出题者想要的解法。 所以可以从“2次”思考，两个数的什么操作可以识别出是否相同？对了。异或！任何一个数字异或它自己都等于0！ 但是问题又来了，数组里有两个不同的

>>阅读原文<<