腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
c语言中的sizeof()是如何分辨数组名和指针的？一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
cpu的核心模式和用户模式是不是就是root和不root的区别？
如何编程判断一个数是否是质数？
active directory是不是很难学？
C++ 有多难？
决定论可以被证伪吗？
国外名校计算机女博士生的生活是怎样的？
如何看待彭博社发文声称中国给美科技企业植入“恶意芯片”，苹果和亚马逊马上辟谣这件事？
为何目前有eGPU（外接显卡）， 而没有eCPU（外接中央处理器）？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
普通人如何对抗算法，从而避免信息茧房？有没有一种可能，做出来512g内存的计算机，这样就不需要外存了，那os这门课是不是内容可以少点？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
大学专业没有选择计算机是不是意味着这辈子完了，人生已经走到头了？
就未来生活质量而言，顶级学校计算机和顶级口腔八年制，哪个专业更好？
深入讨论N卡A卡色彩真的有区别吗？
怎么知道电脑是32还是64位的?
计算机领域未来的趋势是什么，如果想成为那些领域的人才，现在需要做什么？
谷歌有哪些著名的烂尾项目？
精通 Java 是一种怎样的体验？
计算机学术界是不是喜欢发明一些没什么用的概念?
是否存在时间复杂度是O(tan N)的算法？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
网站如何升级成https的？
自学编程的难度如何？
备战ACM，想问下有什么算法网课推荐吗?
有哪些手算对数的方法？
为什么感觉国外的程序员更专业？
如何在公网下载学术文献？
你们初刷leetcode时会怀疑自己的智商吗？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
如何评价游戏主机PS3？
为什么 Win 98 时代风格的安装程序很多都自带一个最大化的蓝／绿色背景？有什么用？
为什么不把push ebp和mov ebp, esp的操作通过硬件方式做进call指令中？
I5 10400F+微星b460m多少电源够呢？
Windows无法安装到此磁盘，此磁盘可能很快会出现故障，如果您有可用的磁盘，请安装到其他磁盘？
程序员找不到对象到底是为什么？
计算机能不能真正意义上存储一个无理数？
Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？