腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
如何通俗地解释一下 TCP/UDP 协议和 HTTP、FTP、SMTP 等协议之间的区别？为什么没有华西理工大学？
如何评价知乎用户灵剑？
如果你有一台超级计算机，你会拿来做什么？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
如何统计拓扑排序的个数？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
谷歌有哪些著名的烂尾项目？
为什么匿名函数叫lambda 表达式？
报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
为什么中国开发不出流行的编程语言？如何评价 2021 年 8 月 18 日发布的 realme Book 笔记本，有哪些亮点和槽点？
电脑关机再开黑屏2分钟才能看到主板LOGO，重启或者是reset就一切正常。请问是什么原因，如何修复？
有没有计算机大哥帮我看看电脑指令为什么不能运行ipconfig？
中科大博士编写游戏外挂被抓，事情真相是怎样的？
你见过哪些神补刀？
如何评价大连车务段现在车系统瘫痪，「全力攻关一昼夜」恢复 Flash 运行？
有没有一进制？一进制下1+1=几？
生命是否像一部“不能停机”的电脑类设备？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
如何看待北大古生物「一个人的毕业照」主人公转行计算机？「冷转码」（冷门专业转码农）现象反映出哪些问题？
有哪些数学定理或者数学知识惊呆了你？
哪些看似与图论无关的问题可用图论模型解决？
搜索引擎给出完全相同的两个结果，但一个是广告链接，另一个才是正常结果，你会选择哪个呢？
姚安娜毕业于哈佛大学计算机科学和统计学专业，为什么还要进娱乐圈？高学历人才进娱乐圈是趋势吗？
如果中国被美国禁止使用 Android、iOS、Windows 系统，会对中国造成怎样的影响？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
科技领域有没有（过）难以传世的事物？
为什么得不到「自由意志」会让那么多人难以接受？
中国除了军力、金融、计算机相关方面，还有哪里不如美国么？
如果从来不用IE，还有必要打上微软发布的IE安全补丁么？
未来的主流半导体材料会是什么？
平滑的战争迷雾效果是如何实现的？
为什么很多人觉得计算机专业的会修电脑？
多扩展显示器一般用于何种用途？
怎么知道电脑是32还是64位的?
法国公立数学计算机毕业后怎么选择?
李彦宏批评推荐式算法，你怎么看？
把围棋棋盘上下边和左右边连起来，变成面包圈，下棋策略会有什么变化？