腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
为什么有些人宁愿花费很多时间去自己手工配置Python环境, 也不用Anaconda?一篇化生环材Nature大子刊和一名985毕业程序员一年工作产出相比，哪个更重要？
为什么 Windows 上还没有普及 64 位的软件？
晾一件刚洗的衣服，有可能计算出每滴水落地的时间间隔吗？
为什么不同的死循环占用资源不同？
如何不依赖任何外界现成软件和其他计算机设备运行没安装操作系统的电脑？
电脑关机再开黑屏2分钟才能看到主板LOGO，重启或者是reset就一切正常。请问是什么原因，如何修复？
计算机本科能进互联网大厂的话，还有必要读研究生吗？
高三毕业生的选专业问题，有支持的吗？
现在越来越多大学生转cs，那计算机专业会不会供大于求？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
请问《计算机网络》《操作系统》《 组成原理》《 数据库》 学习的先后顺序是怎么样的，怎样学好？如何解决图神经网络（GNN）训练中过度平滑的问题？
如何证明快速排序法的平均复杂度为 O(nlogn)？
一千块能做什么提升？
你在 GitHub 上看到过哪些有意思的 Issue？
所有人都劝退机械，然后又看到大部分人都回答计算机35岁危机严重，大家怎么看？
西方学习编程的学生训练打代码时每年要敲坏多少个键盘？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
为什么这两年没再听说有什么大规模的电脑病毒爆发？
如何证明快速排序法的平均复杂度为 O(nlogn)？
「贪心算法」的算法思路是什么，它存在什么缺陷？
程序员的价值会随工作经验增多而增长么？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
有没有一进制？一进制下1+1=几？
如何直接跳出深层递归而不是一层一层跳出？
内核页表和linux的伙伴系统是不是有冲突？
三本计算机真的比985生化环材土木水利工资高吗？
为什么我的电脑还没有被推送win11?
为什么要开源？
linux的TCP连接数量最大不能超过65535个，那服务器是如何应对百万千万的并发的？
神舟电脑这家公司为什么能在计算机这样的红海市场里活下来？
linux的TCP连接数量最大不能超过65535个，那服务器是如何应对百万千万的并发的？
Windows 在提示 USB 设备被占用而无法弹出时为何不指明进程名？
为什么不把路由器集成在计算机里？
为什么 360 面试官说 Trie 树没用？
计算机专业学生如何提高自己的不可替代性?
RAM为什么是随机存储？
为什么软件工程比计算机分数低?
给人指路，说左右和说东西南北在算法上哪个更优？
神舟飞船上的计算机使用什么操作系统，为什么是自研发不是 Linux？