腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度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
相关话题
你认识的不懂电脑的人有什么令人哭笑不得的操作？有哪些程序员特有的技能？
软件工程界有其它与『操作系统内核』与『浏览器引擎』齐名的高难度项目吗？
IT 圈里有哪些经常被读错的词？
中国的高校计算机教育存在哪些问题？
突然产生一个想法，本人是学计算机的一个妹子，录视频会有人看吗？
有什么算法可以很快的找出所有完全对称日呢?
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
机械真的如此不堪吗？我只是普通一本，但是，感觉学长们找的工作都还不错啊，不比同校计算机的差？
如果要评选中国互联网教父，谁最可能会当选？
前一个讨论
交换机各个端口之间的网速是否会被影响？
相关的话题
3 月 14 日微软宣布比尔盖茨将退出董事会，会带来什么影响？为什么不把路由器集成在计算机里？
大学专业是计算机科学与技术，大一是否需要买电脑？
PRML为何是机器学习的经典书籍中的经典？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
人脑的图形处理能力相当于什么显卡？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
南京大学LAMDA（周志华）组的实力如何？
如何面对算法竞赛的焦虑？
如果软件正在占领全世界，为什么程序员得不到尊重？
有没有计算机大哥帮我看看电脑指令为什么不能运行ipconfig？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
中国目前的人工智能在全球处于什么水平？
一千块能做什么提升？
为什么一些人很瞧不起 Java？
为什么上微机课要穿鞋套？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
UEFI 引导与 BIOS 引导在原理上有什么区别？
为什么1KB等于1024B？
学计算机的的去玩音乐了是一种什么体验？
设计师应该学编程吗？
如何直接跳出深层递归而不是一层一层跳出？
大林算法与PID算法有什么本质区别?
为什么很多IT公司不喜欢进过培训机构的人呢？
Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？
自学编程的难度如何？
女程序员在IT界的发展方向是什么？
电脑发展史上有哪些伟大的思想和技术？
美国司法部发布声明称，允许美国华人继续用微信，这一声明法律效力如何？微信真的会被完全禁用吗？
什么是机器学习？