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

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

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

 

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

 

posted @ 2020-07-21 10:04  bingzibing  阅读(60)  评论(0编辑  收藏  举报