腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
为什么计算机无法精确计算小数？linux创建的硬链接为什么不占用磁盘空间?
所有人都劝退机械，然后又看到大部分人都回答计算机35岁危机严重，大家怎么看？
如果反百度的趋势不断持续，哪个搜索引擎将会取代百度在大陆的地位？
编程应该纳入高考吗？
美剧《硅谷》第三季第一集神秘代码写的是什么？
大厂是如何只用一个公网IP对外提供服务的？
国外名校计算机女博士生的生活是怎样的？
大学四年如何成为世界级软件工程师？
华为年薪两百万「天才少年」：希望所学所用助华为渡过难关，你认为张霁能对华为有哪些贡献？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
为什么计算机不用e进制，按道理说e进制难道不是最高效的吗？如何说服穷人家的女儿高考报考计算机类别的专业？
电脑关机后网卡还会工作吗？
如何看待 2022 年秋招算法岗竞争如此激烈？
超威半导体（AMD）的超线程技术和英特尔（Intel）的超线程技术有差别吗？
计算机标准时间中“上午11:59”和“上午12:01”之间隔了多长时间？是否有bug？
有哪些解决完之后让你拍案叫绝的算法问题？
如何反驳「没有乔布斯就没有今天的个人计算机」的观点？
32位的cpu只能寻址4GB的内存空间，那么硬盘,flash这些存储设备是如何寻址的的？cpu怎样读取其中某个地址的数据？
采用32位cpu的系统,如果内存采用字编址方式能否支持更大的内存了?
如何评价哈工大的左旺孟老师？
导热硅脂对散热性能影响大吗？
MYSQL 什么时候返回空，什么时候返回NULL,为什么这两条语句返回结果不一样？
请问《计算机网络》《操作系统》《 组成原理》《 数据库》 学习的先后顺序是怎么样的，怎样学好？
孩子喜欢理论物理，可妻子希望他做程序员怎么办？
如何说服穷人家的女儿高考报考计算机类别的专业？
为什么软件工程比计算机分数低?
大公司笔试面试有哪些经典算法题目？
Windows 在提示 USB 设备被占用而无法弹出时为何不指明进程名？
哪段代码最能代表程序员的暴力美学？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
为什么有些人在报考大学时会放弃某些被普遍认为薪酬高的专业，转而报考同学部的其他专业？
参加 ACM-ICPC World Final 是怎样一种体验？
李彦宏批评推荐式算法，你怎么看？
英特尔（Intel）最大竞争对手是谁？
想提升Excel运算速度，该换SSD还是升级CPU？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
ARM 版处理器的 MacBook 推出后，你会选 X86 版还是 ARM 版？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
为什么系统调用时要把一些寄存器保存到内核栈又从内核栈恢复？