找出单身狗U•ェ•*U(c语言详细版)

这篇博客介绍了如何使用C语言和位运算(异或、按位与及移位运算)来寻找数组中的单身数字。通过举例和代码解释,详细说明了在大量数字中找出单身数字(出现次数为1的数字)的过程,包括如何找到两个单身数字的区分。博客还涉及了二进制、数组遍历和循环等编程概念。
摘要由CSDN通过智能技术生成

        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。

        按位与概念:按位与运算符“&”是双目运算符

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值