关注
答案解释里说的模棱两可的,首先应该是 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
相关推荐
点赞 评论 收藏
分享
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 生物制药/化工校招攻略 #
72834次浏览 338人参与
# 拿到offer之后,可以做些什么 #
84010次浏览 437人参与
# MiniMax求职进展汇总 #
1031次浏览 23人参与
# 你觉得面试是靠实力还是靠运气 #
27095次浏览 297人参与
# 牛客十周岁生日快乐 #
203812次浏览 1913人参与
# 哪些公司在招寒假实习? #
21433次浏览 281人参与
# 硬件/芯片公司工作体验 #
142103次浏览 941人参与
# 怎么防止在试用期被辞退 #
153683次浏览 959人参与
# TCL求职进展汇总 #
139730次浏览 658人参与
# 卷__卷不过你们,只能卷__了 #
14534次浏览 324人参与
# 招聘要求与实际实习内容不符怎么办 #
149664次浏览 889人参与
# 国企vs私企,你更想去? #
306503次浏览 2496人参与
# 荣耀求职进展汇总 #
1106140次浏览 5652人参与
# 26年哪些行业会变好/更差 #
21842次浏览 315人参与
# 写论文的崩溃时刻 #
7970次浏览 170人参与
# 秋招遇到的奇葩面试题 #
103106次浏览 422人参与
# 业务面应该做哪些准备 #
86806次浏览 874人参与
# 你们的毕业论文什么进度了 #
1234377次浏览 9905人参与
# 去年的flag与今年的小目标 #
11940次浏览 228人参与
# 腾讯音乐求职进展汇总 #
148463次浏览 1057人参与
# 拼多多求职进展汇总 #
821584次浏览 6565人参与