腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
计算机专业毕业，想入bim行业，想知道前景如何？如果让计算机不使用操作系统做服务器性能上是否会更有优势?
Cpu访问cache未命中，是否还需要访问一次cache? ?
计算机未来应该纳入高考学科吗？
即时战略游戏（比如 WAR3）的 AI 是怎样实现的？
计算机那么好，为什么计算机专业出身的很多人毕业都转行不搞计算机了？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
中国目前的人工智能在全球处于什么水平？
如何比较台式机、一体机、笔记本、上网本、超级本、平板的优缺点，以及未来的发展趋势？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
为什么电脑会出各种各样的问题？为什么不能乱点技能树？
一个算法面试题，怎么写？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
如何看待「原谅宝」？
在元宇宙世界中，我要怎么证明「我是我」？
为什么算法时间复杂度没有三角函数级别？
如何学习练习给电脑清灰？
如果世界上某种操作系统马上消失，消失哪种操作系统对世界的冲击最大？
为什么总有一些人推荐计算机学生把重点放在高数和线代？
多扩展显示器一般用于何种用途？
如何评价中航计算机所研制的天脉操作系统？
报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？
nlp有哪些值得完整实现一遍的算法?
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？
程序在地址空间中的位置是何时，以及如何决定的？
计算机专业学计算理论基础的意义？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
龙芯现在怎么样？
算法工程师的落地能力具体指的是什么？
王小波的计算机水平有多好？
硅谷的软件工程师收入情况如何？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
你见过哪些神一样的优化操作？
人工智能可以作曲吗？
机器学习到底是什么，如何使用这项技术？
有没有那么一次，Java让你欣喜若狂？
在中国中小学计算机课堂中，推广 Linux 系统而不用 Windows ，可能吗？