初学C：数组去重

  这是我写的第一篇文章，昨天的期中考让我反思，为什么刷了那么多题还是会在小的逻辑点上被绊倒。所以我准备对各种模型进行梳理，保证清晰地掌握各个点。先从昨晚的一道题开始：要求删去重复的数字，只留下出现一次的数字并求和。我回忆了一下提交的正确代码：

  这种方法的主要思路就是先固定数组的一个元素，从头开始依次比较，遇到相同的数字就变成0；①但注意，固定的那个数字不能变0，这样后面再出现重复的数字就无法消去了。那怎么处理固定的数字呢？在一轮数字全部比较完，重复的数字全部变成0之后，再将a[i]变成0。②第二个问题，嵌套的j循环是从0开始呢，还是从i+1开始呢？其实好像都可以，但要在循环里加上i!=j&&j<n。错了，写道最后我才想起来这个问题，和我最后写的错误代码性质一样，这样写的话当i=j的时候循环就会停止。所以，要是输入三个或多个重复数字的时候就无法去重。

  这道题我在考场上花了将近四十分钟。第一次尝试的是用冒泡把无需数列变成有序数列，但在考场上没能走通。

#include<stdio.h>
int main()
{
	int n,a[100],i,j,sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
	    int flag=0;
		for(j=i+1;j<n;j++)
		{
			
			if(a[i]==a[j])
			{
				a[j]=0;
				flag=1;
			}
			
		}
		if(flag==1) a[i]=0;
	}
	for(i=0;i<n;i++)
	{
		sum+=a[i];
	}
	printf("%d",sum);
	return 0;
 } 
 

那如果要求去除重复的数字，使所有数组中的所有数字只出现一次呢？跟上面差不多，去掉了把a[i]也变成0的那一步。

#include<stdio.h>
int main()
{
	int n,a[100],i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]==a[j])
			{
				a[j]=0;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		if(a[i]!=0)  printf("%d ",a[i]);
	}
	return 0;
 } 

但我第一次写是写成这样的，还是输出不对，原因还是很好找的：这种情况下，在碰到a[i]等于0的时候，循环就会停止。

for(i=0;i<n&&a[i]!=0;i++)
	{
	 printf("%d ",a[i]);
	}