《剑指offer》第二篇 单身狗

Posted 花嵩

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《剑指offer》第二篇 单身狗相关的知识,希望对你有一定的参考价值。

前言:

  • 博主实力有限,博文有什么错误,望各位大佬,不吝赐教,非常感谢!

  • 这是博主的专栏《剑指offer》第二篇,希望各位大佬多多支持,感谢!

  • 如果对按位与&,按位异或^ ,按位或|,&&且,||或,不是太明白的见我另外一篇博客

题目:

一个数组中有2个数没有配对(配对的是相同的 数),其它全部配对,请你找出这2个单身狗。哈哈 ~ ~ ~

思路:

通过按位异或操作符^ 将数组中的数全部异或 一起,那么最后的结果必然是 那2个单身狗的异或后的结果。

我们知道 对于^ 来说,不同为1,相同为0;因此 如果我们以不同这个点出发,那么 x,y后的结果的二进制补码任一位1, 必然x,y对应为一个为1,一个为0

如果我们依 此位 为分界点,再将数组分成2组,那么必然此外为一的在一组,为0的在另外一组。且在每一组中必然有一个单身狗,但是其他人全是成对的。哈哈 ~ ~ ~

代码:

以上是关于《剑指offer》第二篇 单身狗的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer系列刷题第二篇——从尾到头打印链表和反转链表

5.20不仅有女朋友陪,还成功拿下了阿里飞猪事业部offer,羡慕死你们这群单身狗

剑指offer——第二十九天(动态规划“困难”)

剑指offer第二版和专项突击版有啥区别

Python不能帮你找到女朋友,却能让你成为有钱的单身狗

Python不能帮你找到女朋友,却能让你成为有钱的单身狗