蓝桥杯 ALGO-81 动态数组使用

题意：对数组进行处理，删除0后返回剩余不为0的个数。

思路：使用vector做，然后函数使用引用，vector删除之后，后面元素会自动像前面移动，引用保证函数对原始的vector修改

代码：

#include <iostream>
#include<vector>
using namespace std; 
int CompactIntegers(vector<int>& a,int n){
	for(int i=0;i<a.size();i++){
		if(a[i]==0){
			a.erase(a.begin()+i,a.begin()+i+1);//删除从i开始的一位字符,
			i--;//删除之后会把后面的元素像前面挤 ，故-1使其到下一个字符 
		}
	}
	return a.size(); 
}
int main(int argc, char** argv) {
	int n;
	cin>>n;
	vector<int> a(n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	printf("%d\n",CompactIntegers(a,n));
	for(int i=0;i<a.size();i++){
		printf("%d%s",a[i],i==a.size()-1?"\n":" ");
	}
	return 0;
}