leetcode刷题数组类:数组中只出现一次的数字

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

方法一:使用额外空间哈希表

 方法二:不用额外空间,利用异或运算的性质,把数组中的元素依次做异或运算,得到的结果就是两个只出现一次的数字的异或值(因为异或运算不同为一,相同为0)。

原文地址:https://www.cnblogs.com/bingzibing/p/13353441.html