腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
石头和塑料袋对于计算机传感器的差别在于什么？为什么无人驾驶系统会依然存在对周围环境的误判？计算机专业德国硕士留学花费？
为什么只听说 Windows 会有病毒，苹果 Mac 没有？
李彦宏批评推荐式算法，你怎么看？
一百行以下有哪些给力代码？
负数与负数相乘为什么会得正？
计算机本科生花大量时间写编译器，操作系统是不是不务正业？
精通 Java 是一种怎样的体验？
Linux 是否比 Windows 省电?
突然产生一个想法，本人是学计算机的一个妹子，录视频会有人看吗？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
计算机中的堆地址从低到高向上增长，但栈地址却从高到低向下增长，为什么这样设计，这样设计有什么好处？有哪些「上帝算法」？
从就业的角度看，选择北邮计算机专业是否合适 ？
你见过哪些神一样的优化操作？
”返回在函数内malloc的内存是安全的，但是容易造成问题，最好的做法是返回传入的指针。“怎么理解？
能否使用神经网络来判断奇偶数？
为什么 CPU 不做成可以换插槽的，或者把除内存插槽 PCIe 之外的东西都外置？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
美国最新创造了500万个就业岗位，但超过一半(250万个）跟计算机有关，这是什么原因？
为什么网上关于C#的资源那么少呢？
一道程序员面试题？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
编程到底难在哪里？
有哪些c++的书推荐？
一百行以下有哪些给力代码？
教材上说铁路订票系统是实时操作系统，可是服务器的Linux不是分时操作系统吗？
Windows系统中软件的默认安装目录为何是Program Files这个名字？
2021年计算机保研，人大信息学院专硕、南大软院专硕、浙大软院专硕，从就业角度应该如何选择？
如何学习数据结构？
如何看待代码中的中文变量名？
计算型存储/存算一体如何实现？
你靠哪些讲解学会了曾经怎么也学不会的算法？
为什么梯度下降能找到最小值？
00 后计算机学生的最优解在哪里？
软件工程界有其它与『操作系统内核』与『浏览器引擎』齐名的高难度项目吗？
世界上有没有大于 100MB 的图片？
为什么不同的死循环占用资源不同？
如何给电脑重装系统？
土木就一定比计算机差吗?
程序员的bug解决不了怎么办？