腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
如何评价清华大学电子系大一暑假小学期总共 9 个学时的 Python 课程大作业难度？TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
中国除了军力、金融、计算机相关方面，还有哪里不如美国么？
为什么很多机械设备出现故障后，敲一敲就莫名其妙地好了？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
超威半导体（AMD）的超线程技术和英特尔（Intel）的超线程技术有差别吗？
最大似然估计和最小二乘法怎么理解？
为什么很多计算机系的学生一点不会电脑的基本操作？
数学对计算机专业重要吗？
如何评价潘石屹说python是最接近日常语言的编程语言？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
你心中希望的本科CS教育应该是怎样的?为什么梯度下降能找到最小值？
为什么 Google 翻译只重算法不重语言学的语法结构和规则？
有什么在线的编程游戏？
电脑存在“熟悉”某项任务后运行变快的情况吗？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
本校是985，要开第二学士学位，值得去读吗？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如何计算一局三国杀所进行的回合数的数学期望？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
苏联三进制计算机Сетунь到底是怎样一个计算机？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
决定论可以被证伪吗？
为什么SSD能够使成熟的操作系统的体验获得如此多的提升？
按下开机键后，电脑都干了些什么？
晾一件刚洗的衣服，有可能计算出每滴水落地的时间间隔吗？
计算机大二分方向，人工智能和网络安全哪个好？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
如何看待彭博社发文声称中国给美科技企业植入“恶意芯片”，苹果和亚马逊马上辟谣这件事？
为什么中国有超级计算机，但是中国的 CPU 不行？
大林算法与PID算法有什么本质区别?
非CS背景，如何快速上手机器学习？
女程序员在IT界的发展方向是什么？
如何看待中国企业“霸榜”全球隐私技术专利排行榜，目前国内的隐私计算做的怎么样？
如何用简单易懂的例子解释隐马尔可夫模型？
C 语言有哪些冷知识？
零基础如何学习计算机图形学？
不太喜欢计算机，不喜欢编程，但是学了一段时间老师觉得我还可以，还建议学吗？