大数据的菜鸟
2020-07-09 14:42 华北理工大学 大数据开发工程师
关注
答案解释里说的模棱两可的，首先应该是 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
相关推荐
查看16道真题和解析 牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛？ #
26764次浏览 247人参与
# 机械制造2024笔面经 #
1514925次浏览 12994人参与
# 牛客吐槽大会 #
9917次浏览 179人参与
# 软开人，秋招你打算投哪些公司呢 #
176111次浏览 1308人参与
# 没关系，至少我的__很曼妙 #
11304次浏览 170人参与
# 帆软软件工作体验 #
10033次浏览 43人参与
# AI求职实录 #
16461次浏览 388人参与
# 快手年终开大包 #
3806次浏览 50人参与
# 抛开难度不谈，你最想去哪家公司？ #
14779次浏览 215人参与
# 赚钱的意义在这一刻具象化 #
11214次浏览 211人参与
# 为什么有人零实习也能进大厂？ #
13851次浏览 237人参与
# 你的第一家实习公司是什么档次？ #
12384次浏览 132人参与
# 总结:哪家公司面试体验感最好 #
79635次浏览 445人参与
# 1月小结：你过的开心吗？ #
4878次浏览 83人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
15977次浏览 365人参与
# Prompt分享 #
17446次浏览 405人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
8674次浏览 231人参与
# 实习生活中那些难忘的瞬间 #
293176次浏览 3222人参与
# 实习最想跑路的瞬间 #
113003次浏览 694人参与
# 你的landing期是如何度过的？ #
15059次浏览 329人参与