蓝桥杯算法提高VIP-删除数组中的0元素 （C++代码）（处理原数组）

解题思路:

   CompactIntegers 把 0 置后返回非零值个数长度。

参考代码:

#include<iostream>
using namespace std;

int CompactIntegers(int *arr, int size) {
	int S = 0, E = 0;
	
	while (E < size) {
		if (arr[E] != 0) {
			int temp = arr[E];
			arr[E] = arr[S];
			arr[S] = temp;
			S++;
		}
		E++;
	}
	return S;
}

int main() {
	int size, arr[100];
	cin >> size;
	for (int i = 0; i < size; i++)
		cin >> arr[i];
		
	int nowSize = CompactIntegers(arr, size);
	
	for (int i = 0; i < nowSize; i++)
		cout << arr[i] << ' ';
	cout << endl << nowSize;
	return 0;
}