虚拟小兔子

文章
10
资源
0
加入时间
2年10月21天

返回数组中只出现一次的数字:异或运算

最先想到的是建立一个unordered_map<int,bool>来实现,但还是需要额外的空间。如果不考虑不能用额外的空间和时间复杂度的话可以有很多种办法,但考虑的话个人只能参考答案的解法:用异或运算异或运算的性质:1)任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a。2)任何数和其自身做异或运算,结果是 0,即 a⊕a=0。3)异或运算满足交换律和结合律,即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。所以不难理解对整个数组的每个元素挨个...