C语言：检查数组中是否出现重复的数字

学习到数组时，写了一个一维数组用于检查数组中是否有重复的数，程序如下：

int a[5];
int b=0; 
printf("Enter a number: ");
for(int i=0; i<5; i++){
	scanf("%d",&a[i]);
}
for(int i=0; i<5; i++){
	for(int j=0; j<5; j++){
		if(a[i]==a[j]){
			b++; 
		}
	}
}
if(b!=0){
	printf("Repeated digit\n");
}else{
	printf("No repeated digit\n");
}

但是却出现了这样的问题：

Enter a number: 1 2 3 4 5
Repeated digit

就是说我输入的数据重复了，但事实上不是这样的，为什么会出错呢？我重新检查了才发现原来是我对数组进行了重复的对比，例如数组的第一个数a[0]就对比了两次，所以出错了。出错过程如下图所示：

我重复比较了自身，因此就会出现重复的数的情况。怎么改进呢？只要避免这种情况即可，即不要对自身进行比较即可。修改第二个for循环即可，改进程序如下：

int a[5];
int b=0; 
printf("Enter a number: ");
for(int i=0; i<5; i++){
	scanf("%d",&a[i]);
}
for(int i=0; i<5; i++){
	for(int j=i+1; j<5; j++){
		if(a[i]==a[j]){
			b++; 
		}
	}
}
if(b!=0){
	printf("Repeated digit\n");
}else{
	printf("No repeated digit\n");
}

此时，我们可以对其进行测试

Enter a number: 1 2 3 4 5
No repeated digit

Enter a number: 1 2 3 4 4
Repeated digit

与君共勉