腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
有没有计算机大哥帮我看看电脑指令为什么不能运行ipconfig？清华计算机毕业去约翰霍普金斯大学学金融丢人吗？
戴尔和华硕哪个好？
Linux 为什么不是实时操作系统？
学计算机对女生友好吗？
按下开机键后，电脑都干了些什么？
i7-3770k加z77x-ud3h老版搭配最多能带什么显卡，求各位懂计算机的大佬解答一下 ?
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
神舟电脑这家公司为什么能在计算机这样的红海市场里活下来？
linux创建的硬链接为什么不占用磁盘空间?
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
98年586电脑多少钱？Surface 升级 Windows 10 后体验如何？
笔记本升级内存后反而变慢，原因在哪？
为什么国内用户倾向于认为 Windows 是廉价的？
计算机系如何写出优雅的实验报告？
当年的网络游戏《金庸群侠传 Online》究竟是怎样走向没落的？
计算机专业毕业，想入bim行业，想知道前景如何？
王小波的计算机水平有多好？
如何通俗地理解「分布式系统」，它解决了哪些问题，有什么优缺点？
为何微软不在新的操作系统中让 32 位支持大于 4GB 的内存？
算法工程师的落地能力具体指的是什么？
如何不依赖任何外界现成软件和其他计算机设备运行没安装操作系统的电脑？
有没有手算根号pi的方法？
中国目前的人工智能在全球处于什么水平？
可以利用抄代码来同时记忆算法与练英文书法吗？
如何看待大量国产输入法被下架？
你在生活中用过最高级的算法知识是什么？
可以预先将 X86 平台机器码译码到 micro operations 来解决 X86 译码效率低吗？
以下我关于虚拟地址与物理地址的理解是正确的吗？
cmu 计算机的 bic 项目内部是什么样？
大学计算机专业有非编程的吗？
是否存在一个字符串，它的md5值是其自身？
为什么网上关于C#的资源那么少呢？
各位能给我提一些建议吗？
编程那么难，为什么不弄一个大众一学就会的计算机语言呢?
运维是计算机行业里技术含量最低的岗位吗？
现代计算机之父明明是冯诺依曼，为什么提到计算机，大家首先想到的是图灵？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
如何评价中航计算机所研制的天脉操作系统？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?