2023快过一半了,不会还有小伙伴是单身狗吧🐕?!!!(bushi)
相信不少c友们都看过这样一条抖音:史蒂夫~史蒂夫~史蒂夫(BGM起)!
给不懂的小伙伴一个百度 ❀(不用谢)❀
三人行,必有史蒂夫,也就是我们常说的单身狗,是你,还是我,不,都不是!所以回归正题,今天我想讲的是如何在一个数组中找到一个单生狗,第一次发博客,会尽力讲的通俗易懂,表达出我的理解与感悟,也希望通过一些开心一点的方式让大家能理解。当然我也会力求严谨,毕竟知识是随便不得的,谢谢!
在这里我先给大家定义一个数组 {1,1,2,2,3,3,4}
一定有人想:单身狗不是4嘛?没错,就是4。但是这都是我们观察出来的,假设:在几十万个数字中让我们找出一个单身狗,还能否一眼观之?(不准说那些记忆大师!!!想想就牛)大多数人做不到,那么今天就让我们用机器的角度,也就是通过二进制来找出咱们的单身狗.
因为不知道大家在阅读我这篇博客的时候是否了解过这些相关知识,例如异或,按位与。因此在此之前,我先给大家介绍一下:
异或概念:异或运算符"^"也称XOR运算符。它的规则是若参加运算的两个二进制位同号,则结果为0(假);异号则为1(真)。即 0^0=0,0^1=1, 1^0=1,1^1=0。(简记:相同为0,不相同为1)
举个栗子:6的二进制位是00000110,3的二进制位是00000011。那么他们异或之后得到的答案就是:00000101,也就是5。
按位与概念:按位与运算符“&”是双目运算符