《剑指offer》第二篇 单身狗

前言:

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

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

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

题目:

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

思路:

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

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

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

代码:

前言:

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

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

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

题目:

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

思路:

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

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

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

代码:

《《剑指offer》第二篇 单身狗》

    原文作者:花嵩
    原文地址: https://blog.csdn.net/qq_55439426/article/details/120187223
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞