描述
编写函数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);
}