蓝桥杯 删除数组零元 C++算法训练 HERODNG的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：512.0MB

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。

样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
5
3 4 0 0 2
样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数）
3
3 4 2

样例输入:
7
0 0 7 0 0 9 0
样例输出:
2
7 9

样例输入:
3
0 0 0
样例输出:
0

解题思路：
该题难点就在于函数的调用，比及直接在main函数中运行，函数调用有一个传参的问题，但是这样的方式才是最正确解题的方式。传参问题我用另一个全局数组b来解决，而不是只用一个a数组（本来是只用一个a数组的，但发现移动过程中下标改变导致循环无法进行），代码如下：

#include<bits/stdc++.h>

using namespace std;

int b[10000];//存储 

int CompactIntegers(int *a, int n){
	int i;
	int len = 0;
	for(i = 0; i < n; i ++){
		if(a[i] == 0) {
			continue;
		}
		else{
			b[len++] = a[i];
		}
	}
	return len;
}

int main(){
	int a[10000];
	int n;
	cin >> n;
	for(int i = 0; i < n; i ++){
		cin >> a[i];
	}
	int len = CompactIntegers(a,n);
	cout << len << endl;
	for(int i = 0; i < len; i ++){
		cout << b[i] << " ";
	}
	return 0;
}