算法训练 删除数组零元素

说实话，刚开始这道题我是想用递归的，写了半天硬是没写对，只能用循环写了

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

分析：                                          

用动态数组存放元素，循环找0，找到就把后边的非零元素覆盖过去，并把原来的非零元素赋值为0；

程序：

#include <iostream>
using namespace std;
int N;
int CompactIntegers(int a[],int n){
	int i,j;//i代表0的位置；j代表0后的非0
	int flag=0;//标志找到非零
	i=0;j=0;
	while(i<N){
		if(a[i]!=0) {i++; continue;}
		else{j=i+1;
			while(j<N){
				if(a[j]!=0) {flag=0;break;}
				else        {j++;flag=1;} 
			}
			//找到非0位置j
			a[i]=a[j];a[j]=0; 
			i++;
		}
	}  
	int t=0;
	i=0;
	while(i<N){
		if(a[i]!=0) t++;
		i++;
	}
	return t;
}

int main()
{
	int n;
	cin>>n;N=n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
	{cin>>a[i];
	}
	n=CompactIntegers(a,n);
	cout<<n<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<' ';
	}
	delete []a;
	return 0;
}