oj 算法提高 6-9删除数组中的0元素

描述

编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。

输入时首先读入数组长度，再依次读入每个元素。

将调用此函数后得到的数组和函数返回值输出。

输入

第一行一个数n，表示数组长度（本行以换行符结尾，不带空格）。

第二行n个数，表示输入数组的元素，数之间以空格分隔。

输出

输出一行调用此函数后的数组。注意：第一行输出数组的末尾不要带多余的空格。

输入样例 1 

7
2 0 4 3 0 0 5

输出样例 1

2 4 3 5
4

分析问题

1.实现删除

2.遇0时删除

删除

void CompactIntegers(int a[],int *n){
	int i;
	for(int i=0;i<*n-1;i++){        //遍历数组
		if(a[i]==0){
			for(int j=i;j<*n-1;j++){        //找到0就删除
				a[j]=a[j+1];
				(*n)--;
			}
		}
	}
}

然而，这样的写法有一个问题，就是如果有连续的0，i依旧会增加，从而错过了连续的下一个0，要修改这个算法，我们可以通过控制i++的条件来实现。

void CompactIntegers(int a[],int *n){
	int i=0;
	while(i<*n){		//只要i小于n，就进行循环 
		if(a[i]==0){		//a[i]=0时，删除0 
			for(int j=i;j<*n-1;j++){
				a[j]=a[j+1];
			}
			(*n)--;
		}else{		//只有a[i]不等于0时，i++ 
			i++;
		}
	}
}

这样删除了0之后，就可以判断原本i的位置是不是还是0了

整体代码：

#include<stdio.h>
void CompactIntegers(int a[],int *n){
	int i=0;
	while(i<*n){		//只要i小于n，就进行循环 
		if(a[i]==0){		//a[i]=0时，删除0 
			for(int j=i;j<*n-1;j++){
				a[j]=a[j+1];
			}
			(*n)--;
		}else{		//只有a[i]不等于0时，i++ 
			i++;
		}
	}
}
int main(){
	int n;
	int a[1000];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	CompactIntegers(a,&n);
	
	for(int i=0;i<n;i++){
		if(i==n-1){
			printf("%d",a[i]);
		}else{
		printf("%d ",a[i]);
		}
	}
	printf("\n%d",n);
}