腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）? 第1页
1
zjc-7-76 网友的相关建议:
直接求所有元素的异或和就行
大致代码：
s=0
for i=1 to n{
s = s xor a[i]
}
return s
(xor在c++里运算符是^)
原理说明：对于任何数x，0 xor x=x且x xor x=0
mo-yu-xiao-xuan 网友的相关建议:
如果题目里说的重复指的是恰好出现两次，那么直接O(n)把数组里的元素都异或(xor)起来就行，得到的结果就是那个唯一的不重复的元素。
1
相关话题
1pb硬盘在未来10年内有可能普及吗？大学专业没有选择计算机是不是意味着这辈子完了，人生已经走到头了？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
一个算法面试题，怎么写？
清北毕业生工资真的这么低吗？
现在学计算机，以后想跨专业去学习和从事芯片的工作，大神们有什么意见和建议呢？
哪些看似与图论无关的问题可用图论模型解决？
Python真的不适合游戏开发吗？游戏全都用像Python这种解释型语言写，对开发出的游戏有什么影响？
为什么欧洲分子生物实验室的DNA存储选择了三进制？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
在C#下有什么好办法可以替代if-else和switch-case？如何系统地学习算法？
公民身份号码有可能是素数吗？
智能手机的流行，是否会造成年轻人不会用电脑只会用手机的现象？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
清北毕业生工资真的这么低吗？
ECC内存和普通内存差别有多大？
Windows自带的文本编辑器原理？
公民身份号码有可能是素数吗？
老式机械计算器的工作原理？
电脑存在“熟悉”某项任务后运行变快的情况吗？
路由表里的子网掩码有什么作用？
如何看待第三方百度云Pandownload作者被捕？
目标检测算法中Two-stage算法速度慢,到底在哪里?
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
没有计算机相关背景，个人如何制作网站？
日本科技那么发达，为何不在PC的CPU领域和Intel、AMD竞争？
学习编程的过程中是否真的需要敲代码？复制粘贴不行吗？
有没有目前不知道是否收敛的级数?
成电大一新生，有必要电子转计算机吗？
修改本机DNS还是路由DNS？
市售的『USB 键盘记录器』可以记录和窃取账号密码，是什么原理？
为什么C语言能长盛不衰？
现在学习计算机真的没用了吗？
为什么中国有超级计算机，但是中国的 CPU 不行？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
什么是寄存器压栈？栈是内存的一部分，寄存器是cpu一部分，怎么压？
如何看待倪光南表示中国人口红利将转化成工程师红利，成为信息领域强国？未来不懂技术的人会被淘汰吗？
程序员在十年后还会有今天的收入吗？