检查数组中重复出现数字,一个很奇妙的办法

今天看到一个程序时关于检查数组中重复出现的数字,我们很容易就会想到遍历,或者其他有关的算法计算,像现在和大家分享一下在这个办法,我刚开始真的很难想到为什么会用到这种办法,甚至第一时间看不懂
首先说办法,定义一个10个数组digit_seen[10],利用数组下标索引0-9进行检测,在第一次检测到数字时,先标记,第二次如果还检查到这个数字,跳出循环,直接打印重复。

具体的程序如下:

#include<stdbool.h>
#include <stdio.h>
int main()
{
	bool digit_seen[10] = { false };
	int digit;
	long n;
	
	printf("请输入数字");
	scanf("%d", &n);

	while (n > 0)
	{

		digit = n % 10;
		if (digit_seen[digit])
			break;
		digit_seen[digit] = true;
		n /=10;
	}
	if (n > 0)
		printf("重复\n");
	else
		printf("没有重复\n");
	return 0;
		
}

运行结果如下:
输入:12345678
在这里插入图片描述输入:1236358
在这里插入图片描述说明这个代码可以完成要求,能检查出数组的重复数字并打印,下面进行逐步调试,让大家更容易理解这个代码的实现过程
按F11逐步调试,输入数字为1236358,如图,n的值为1236358
在这里插入图片描述在这里插入图片描述接着:
在这里插入图片描述3
在这里插入图片描述
6在这里插入图片描述注意现在又到3:
在这里插入图片描述在这里插入图片描述技巧就在这里,因为第一次出现3后,把这个值赋值为ture,再根据判断,如果为ture,就break,退出while循环,打印重复!

在这里插入图片描述下面再执行一个没有重复的供大家观察区别:
在这里插入图片描述在这里插入图片描述

  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值