《剑指offer》第二篇 单身狗
Posted 花嵩
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《剑指offer》第二篇 单身狗相关的知识,希望对你有一定的参考价值。
前言:
博主实力有限,博文有什么错误,望各位大佬,不吝赐教,非常感谢!
这是博主的专栏《剑指offer》第二篇,希望各位大佬多多支持,感谢!
如果对按位与&,按位异或^ ,按位或|,&&且,||或,不是太明白的见我另外一篇博客:
题目:
一个数组中有2个数没有配对(配对的是相同的 数),其它全部配对,请你找出这2个单身狗。哈哈 ~ ~ ~
思路:
通过
按位异或
操作符^ 将数组中的数全部异或
一起,那么最后的结果必然是 那2个单身狗的异或
后的结果。我们知道 对于^ 来说,不同为1,相同为0;因此 如果我们以
不同
这个点出发,那么 x,y后的结果
的二进制补码任一位1, 必然x,y对应为一个为1,一个为0如果我们依
此位
为分界点,再将数组分成2组,那么必然此外为一的在一组,为0的在另外一组。且在每一组中必然有一个单身狗,但是其他人全是成对的。哈哈 ~ ~ ~
代码:
以上是关于《剑指offer》第二篇 单身狗的主要内容,如果未能解决你的问题,请参考以下文章