腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
如何生成多个互不重叠的不同半径圆？对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
南开大学软件学院怎么样？
怎么知道电脑是32还是64位的?
为什么国内用户倾向于认为 Windows 是廉价的？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
计算机行业是不是自砸饭碗的行业？
假如重新设计「验证码」，应该如何设计？
机器学习里的 kernel 是指什么？
为什么我电脑一百度“保存”这两个字就退出？而且保存不了文件。
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？计算机专业学生该如何提高自己？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
C语言能用指针修改其他程序的地址的值吗？
电脑自己装跟买整机分别有什么好处？
电脑存在“熟悉”某项任务后运行变快的情况吗？
Linux和Windows可以安装在任何个人电脑上，而安卓却需要为每台设备定制一个版本的原因是什么？
比特币的算法到底在算什么？
有哪些解决完之后让你拍案叫绝的算法问题？
上网时，为什么感觉现代人除了我全都很懂编程或计算机？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
计算机科学与技术专业的学生要怎样做才能避免成为低级的码农？
如何评价Remove China Apps在印度被追捧？
将并行计算纳入算法竞赛，是否合适？
李彦宏批评推荐式算法，你怎么看？
如何评价2021年amd服务器份额跌至1.4%?
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
中国的软件业落后美国 50 年吗？
现在的我考不上大学，但是我想学计算机可以吗？
如何评价潘石屹说python是最接近日常语言的编程语言？
为什么上微机课要穿鞋套？
为什么软件工程比计算机分数低?
信息技术中文字到底是什么？
有没有一本从电路开始讲然后汇编再到C语言的书？
为什么得不到「自由意志」会让那么多人难以接受？
如何学习视频识别技术？
斯诺登称 iPhone 关机也能被监听，这个说法可靠吗?
人脑的图形处理能力相当于什么显卡？
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？