关注
答案解释里说的模棱两可的,首先应该是 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
9317次浏览 100人参与
# 产品面经 #
238007次浏览 2099人参与
# 百融云创求职进展汇总 #
24063次浏览 239人参与
# 0经验如何找实习? #
21416次浏览 376人参与
# 你今年做了几份实习? #
6816次浏览 104人参与
# 你开始找寒假实习了吗? #
12070次浏览 183人参与
# 你找工作经历过哪些骗局? #
7543次浏览 121人参与
# 说说你知道的学历厂 #
368925次浏览 1323人参与
# 25年找工作是什么难度? #
12474次浏览 127人参与
# 实习越久越好,还是多多益善? #
14944次浏览 146人参与
# 大学最后一个寒假,我想…… #
70773次浏览 716人参与
# 面试尴尬现场 #
202476次浏览 796人参与
# 字节出了豆包coding模型 #
6055次浏览 59人参与
# 大厂面试初体验 #
82622次浏览 376人参与
# 大家每天通勤多久? #
63439次浏览 408人参与
# 如何KTV领导 #
80229次浏览 521人参与
# 如何缓解入职前的焦虑 #
242560次浏览 1432人参与
# 担心入职之后被发现很菜怎么办 #
263074次浏览 1113人参与
# 一上班就想____,这正常吗? #
3750次浏览 69人参与
# 刚工作,应该先搞钱or搞成长? #
5681次浏览 75人参与
# 离职你会和父母说吗? #
7600次浏览 100人参与