[算法题]只出现一次的数字
所以,x&(-x)得到的是x最低位的1(带权重),3=011,-3=101,3&(-3)=011&101=1。4.令c=x&(-x),则c&b和c&a的结果必然不同,而对那些两两出现的数num,他们的第i位必然相同(因为是同一个数),所以num&c的结果必然相同,因此可以用num&c将nums中的所有数分成两部分:一部分是a和其他两两出现的数,另一部分是b和其他两两出现的数。3.得到x=a^b中最低位的1(带权重),假设最低位1的序号是i,由于a≠b,所以a,b的第i位必然不相同,一个为0,一个为1。
原创
2023-10-16 23:21:01 ·
31 阅读 ·
0 评论