删除数组零元素

要求：
从键盘读入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

思路
这个算法其实很简单，因为本身数组是不支持删除的，所以想要符合要求，就是要，当出现为零的元素时，从这个元素开始，每个元素都等于他后面的元素，依次递推，但是，难点在于，写出高效率的算法

首次翻车

#include<iostream>
using namespace std;

void Delete(int a[],int start,int n)
{
	for(int i=start;i<n-1;i++)
	{	
		a[i]=a[i+1];
	}
}
int CompactIntegers(int a[],int n)  //不够快 
{
	int n0n;//统计非零元素的个数 
	for(int i=0;i<n;i++)
	{
		if(a[i]!=0)
		{
			n0n++; 
		}
	}
	for(int i=0;i<n0n;i++)
	{
		while(a[i]==0)
		{
			Delete(a,i,n);
		}
		
	}
	return n0n;
}


int main() {
	int n;//数组的长度；
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	} 
	int n0n=CompactIntegers(a,n);
	cout<<n0n<<endl;
	for(int i=0;i<n0n;i++)
	{
		cout<<a[i];
	}
	
	return 0;
}

算法是对的，但是孙环太多了，超时了（超时大王，好吧）

然后，发现了效率更高的算法

#include<iostream>
using namespace std;


int CompactIntegers(int a[],int n)  //足够快 
{
	int i,j;
	j=0;
	for(i=0;i<n;i++)
	{
		if(a[i]!=0)
		{
			a[j++]=a[i];
		}
	 } 
	 return j;
}


int main() {
	int n;//数组的长度；
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	} 
	int n0n=CompactIntegers(a,n);
	cout<<n0n<<endl;
	for(int i=0;i<n0n;i++)
	{
		cout<<a[i];
		cout<<" ";
	}
	
	return 0;
} 

这种算法比较不容易想到，还是很厉害的，函数中，一个j两国个用处，既可以用来计数，又可以用来记录当前不为零的数的位置