问题 E: 指针练习-1

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

编写一个函数myMove，其功能是将一个数组中的所有为0的元素移至数组末尾，并保持数组非0元素的相对顺序不变。

函数原型可参考如下：

void  myMove(int *p, int len);

其中，p为指向数组首元素的指针，len为数组中的元素个数。

如，数组中的原始数据为:1，0，3，4，0，2，5。则经过函数处理后的数组元素为:1，3，4，2，5，0，0。

编写程序，从键盘输入一个正整数n(1<=n<=100)，代表数据元素个数，接着输入n个整数（其中包含若干个0），代表数组元素的初始值，调用myMove函数处理完毕后，输出最终的数据元素，元素之间用空格分隔。

输入

8 8 2 6 0 0 2 0 1

输出

8 2 6 2 1 0 0 0

样例输入 

10 7 6 5 3 9 8 8 0 0 2

样例输出 

7 6 5 3 9 8 8 2 0 0

#include <bits/stdc++.h>
using namespace std;
void myMove(int *p,int len){
	int i,d = 0;
	for(i = 0;i < len;i++){
		if(p[i] != 0){
			printf("%d ",p[i]);
		}
	  	else{
	   		d = d + 1;
	  	}
	}
	for(i = 0;i < d;i++){
	  	printf("0 ");
	}
}
int main(){
	int n,*a;
	scanf("%d",&n);
	a = (int *)malloc(sizeof(int)*n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	myMove(a,n);
	return 0;
}