阅读背景:

数组中只出现一次的数字,时间复杂度O(n),空间复杂度O(1)的解法

来源:互联网 

题目:一个整型数组里除了两个数组外,其他的数字都出现了两次,要找出这两个数字。

     异或运算有一个性质:任何数异或它自己,结果都是0;这样如果题目变成只有一个数字只出现一次,其他数字均出现两次,这样我们从头到尾异或数组中的每一个数字,那么最终的结果就是只出现一次的数字。     




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: