题解 | #数组中只出现一次的两个数字#

数组中只出现一次的两个数字

http://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8

思路

异或的性质：

  1. x ^ 0 = x
  2. x ^ x = 0
  3. 同时满足异或的交换律

步骤

对于这道题：

  1. 先将所有的数进行异或，得到的结果跟要求的这两个数进行异或的结果相同。
  2. 由于a、b不同，所以一定在二进制的某一位上的不同，找到这个位
  3. 初始化a=b=0，顺序遍历，根据num与那一位与结果分类，更新a ^= num
全部评论

相关推荐

02-19 12:02
已编辑
字跳网络_技术leader
从算法竞赛到大厂工程师：给学弟学妹的4条硬核避坑指南
大家好，我是某不知名ICPC选手，曾在外企和国内大厂摸爬滚打多年。今天想和大家聊聊从竞赛到职场那些「如果早点知道就好了」的感悟，尤其适合对编程竞赛感兴趣或想进大厂的同学！第一课：别让信息差毁掉你的选择你眼中的"好公司"真的适合你吗？当年我一心想进外企，觉得技术先进+工作平衡就是完美，却忽略了国内互联网的爆发机遇。直到现在，看到很多同学依然把"工程研发"局限在业务开发，才发现：信息差才是职业选择的最大杀手！当前我视角里，服务端研发至少可以这么分类：破局方法：主动勾搭前辈：学长学姐、专业课老师甚至亲戚朋友都可能藏着你不知道的赛道用实习开地图：建议先列个「职业...
投递完美世界等公司10个岗位 >
点赞 评论 收藏
分享
02-20 15:28
科大讯飞_算法工程师
科大讯飞12月hc补录
不知不觉已经十一月份了，大家都说自己挂了。。。 但是感觉咱们自己部门offer至少还有三成没发，整体的我不太清楚，目前新投的同学符合进面要求的，基本都能过面，池子里的捞的也有，但是比例较少 11月以下岗位缺口还比较大 大家可以再投一下这些，过完这个月我就不发帖了，麻了 研究算法类: AI研究算法工程师-AIGC方向/深度学习框架和平台方向/智能语音方向/自然语言处理方向研发类: Java/ Python/Go开发工程师、前端开发工程师、移动端开发工程师-Android/iOSAI研发类:AI研发工程师测试类:测试开发工程师大数据类:大数据工程师营销类:客户/市场/渠道/零售经理笔试...
投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
02-18 09:55
已编辑
广东文理职业学院 人力资源专员/助理
演都不演了
这种公司老板是怎么想的，把女性当资源，陪酒还成任职要求了？？
mq2：我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。 完了跟现在“正常”公司一样，hr说的天花乱坠，进去一看根本就是996核动力牛马，想走又没应届生身份了。岂不是更糟。
点赞 评论 收藏
分享
今天 16:49
门头沟学院 Java
小红书测开一面
有没有友友也是这个base上海的xhs测开，二面和我说两周内出结果，感觉已经无了1.自我介绍2.找一个项目详细介绍3.详细解释这个性能测试过程4.性能测试中数据怎么构造的，怎么保证数据的多样性？（jmeter不要模拟是一个人抢购）5.实际在秒杀过程中遇到的问题？6.讲一下其中的消息队列7.会不会出现一些极端情况消息丢失，超时，重复消费的问题？怎么解决（回答不太好）8.项目中遇到哪些测试，怎么做的9.排错过程中怎么判断前端错误还是后端出现错误10.讲Java类加载机制以及垃圾回收器11.LinkedList和ArrayList区别？LinkedList的主要应用场景？12.围绕点赞收藏功能设计测...
投递小红书等公司10个岗位 > 小红书求职进展汇总 我的失利项目复盘
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 材料人的华为红黑体验 #
20531次浏览 137人参与
# 滴滴求职进展汇总 #
108137次浏览 870人参与
# 水滴春招 #
38625次浏览 602人参与
# 穿越回大一，你会做什么 #
16456次浏览 191人参与
# 听劝，这个简历怎么改 #
28888次浏览 354人参与
# 你见过最离谱的招聘要求是什么？ #
153703次浏览 981人参与
# 你想留在一线还是回老家？ #
18527次浏览 299人参与
# 机械人你知道哪些单休企业 #
6231次浏览 101人参与
# 面试被问“你的缺点是什么?”怎么答 #
17360次浏览 308人参与
# 机械人求职现状 #
10761次浏览 109人参与
# 互联网行业现在还值得去吗 #
2813次浏览 24人参与
# 我想象的实习vs现实的实习 #
257234次浏览 2084人参与
# 第一份工作应该选择高薪还是大平台 #
115650次浏览 729人参与
# 第一份工作应该选高薪还是热爱？ #
14001次浏览 131人参与
# 入职第四天，心情怎么样 #
13990次浏览 116人参与
# 租房找室友 #
9036次浏览 59人参与
# 你觉得机械有必要实习吗 #
33842次浏览 320人参与
# 面试等了一周没回复，还有戏吗 #
93950次浏览 857人参与
# Offer比较，你最看重什么？ #
129219次浏览 844人参与
# 面试被问第一学历差时该怎么回答 #
98368次浏览 618人参与
# 初创公司值得加入吗？ #
11019次浏览 58人参与
牛客网
牛客企业服务