关注
答案解释里说的模棱两可的,首先应该是 ret&(-ret),该运算的目的时为了找到两个数字的二进制位中第一个不相同二进制位,然后根据这个位置进行分组, ret&(-ret)也可以理解为 mask=1,while(ret&mask==0)mask<<=1。然后根据这个位置,在第二次进行for循环的时候,将原数组所有的元素根据i位置的不同进行分组并进行异或运算,由于其他的数字出现两次所以异或的二进制位结果会抵消掉,即n^n=0,所以最后的结果为我们要求的其中一个数num1^0=num1 [这里的0即为其他进入该分组且重复2次的数字异或的最后结果n^n^m^m....=0,并且无视元素顺序,结果都一样,可通过写demo证实],所以通过if-else进行分两组后求出我们需要的答案。
8
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-30 12:16
门头沟学院 前端工程师 点赞 评论 收藏
分享
10-14 21:06
西北农林科技大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 互联网行业现在还值得去吗 #
36579次浏览 261人参与
# 落户对你的求职选择影响有多大 #
29216次浏览 101人参与
# 虾皮开奖 #
42462次浏览 202人参与
# 你小时候最想从事什么职业 #
132389次浏览 1971人参与
# 第一次找实习,我建议__ #
27782次浏览 347人参与
# 非技术2024笔面经 #
435274次浏览 4881人参与
# 参加完秋招的机械人,还参加春招吗? #
80419次浏览 614人参与
# 机械人的工作环境真的很差吗 #
35748次浏览 132人参与
# 牛友的志愿填报指南 #
41574次浏览 196人参与
# 韶音科技求职进展汇总 #
62247次浏览 506人参与
# 从mentor身上学到了__ #
23429次浏览 386人参与
# 你怎么评价今年的春招? #
144126次浏览 1392人参与
# 外出实习被同学举报 #
6132次浏览 39人参与
# 除了主业以外,你还有哪些其他收入? #
36446次浏览 303人参与
# 打工人的至爽时刻or至暗时刻 #
42982次浏览 223人参与
# 材料进Fab厂真的劝退吗? #
60822次浏览 209人参与
# 你认为工作的意义是什么 #
206294次浏览 1309人参与
# 华为海思工作体验 #
36170次浏览 146人参与
# 秋招暂停,我将对以下公司做出处罚__ #
32041次浏览 147人参与
# 如果今天是你的last day,你会怎么度过? #
49849次浏览 304人参与

