讨论/技术交流/面试题目|求解/

给定一个无序数组 [2,1,3,2,1] 里面中的数有且仅有一个单数(3),其他数字都是成对出现的,请找出唯一不重复数

要求:时间复杂度O(n),空间复杂度O(1)

求问大佬们这题咋解呀🤒🤒

1

一般看见这种问题o(1)说明不能往平常的思路去想,那么只有考虑数学的方法,有啥方法可以判断是否俩相等呢?计算机里有个运算叫做异或。 A XOR B XOR B = A XOR 0 = A
所以很简单利用上面这个性质所有数全部异或一下最后的结果就是单数。

8
展开全部 6 讨论