将数组中的零元素移动到最后（三种解法）（C）

写这篇文章是用来复习的，顺便也可以帮助新人解答这道题，毕竟我大一上遇到这个题也不大会:<

法一：模拟真实运作的方法

我们一开始的想法可能真的是想遇到一个0就把它扔到数组最后，然后把后面的元素往前一格（好吧这只是因为我第一次遇到时真是这么想的）。那么就来试试吧，虽然想法很明显不是最好的。

#include<stdio.h>
int main() {
int n,a[100];
int i=0;
for (i=0;i<100;i++) 
a[i]=0;
scanf("%d",&n);
int length;
length=n-1;
for(i=0;i<=length;i++){
scanf("%d", &a[i]);
}
for(i = 0; i <= length; i++) {
if (a[i] == 0) {//只有当a[i]=0时才对数组进行操作
int k = i;
for(k = i; k < length; k++) {
if (a[k + 1] == 0) i--;//如果不这样做，假设a[k+1]=0,那覆盖完后此处还是0，但i++已经到下一位了，这里让i--就是为了抵消i++，让下一次操作还在这进行。
a[k] = a[k + 1];//让后面的数前移覆盖此处的0
}
a[k] = 0;//此时k跳出循环为length，即数组最后一位，因为是要把0扔后面，就让数组最后一位为0
length--;//已经操作完后最后一位肯定是0，下一次循环没必要关注最后一位，length减一；
}
}
for(i=0;i<n;i++) {//注意这里写的不是length；
printf("%d",a[i]);
if (i<n-1) printf(" ");
}
return 0;
}

很显然这样操作的此数太多了，移动了那么多次，那么有没有更好的方法呢？

方法二：双指针

本题双指针的思路如下：

设置左右指针left=0,right=0。right一直移动直到数组界。如果数组nums[right]!=0,就将nums[left]=nums[right],并且left++。等到right==numssize后，让left也一直移动到边界，并且这次移动时让nums[left]=0。

快指针right的移动就是找数组中不等于0的数，然后将其赋值到慢指针left的位置（因为若nums[right]==0，不执行if的操作，left就不加了，所以left肯定比right慢），等right到界后，从0到left就已经赋完了所有数组里不等于0的值了，这时left往后的区域应该全为0。

#include<stdio.h>
void removezero(int *nums, int numssize) {
	int right = 0, left = 0;//左右指针的声明
	while (right < numssize) {
		if (nums[right] != 0) {
			nums[left] = nums[right];//这步就是在记录所有数组里不为0的元素
			left++;
		}
		right++;
	}
	while (left < numssize)
		nums[left++] = 0;
}
int main() {
	int nums[100], n;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
		scanf_s("%d", &nums[i]);//scanf_s和scanf用法一样哦，用scanf就行了
	removezero(nums, n);
	for (int i = 0; i < n; i++)
		printf("%d ", nums[i]);
	return 0;
}

方法三：还是双指针

这个方法的双指针操作不同于上一个：

先设置左右指针left=0和right=0，right用for循环从0到numssize-1，当nums[right]!=0时，交换nums[left]和nums[right]并且left++。

这里给个实例简要说明

如2 0 3 0 1

首先两个指针都指向2，交换相当于没换，然后都++。

之后两个指针都指向0，这时left不动，right++。

之后right指向3，left指向0，交换成为 2 3 0 0 1，然后都++，right指向后一个0（1旁边的），left指向前一个0。

之后left不动，right++，指向1。

最后right指向1，left指向前一个0，交换，变成 2 3 1 0 0。

相信大家看出来了，一开始两个都正常，等到两个同时指向一个0时，right先走到一个不为0的位置，此时left还是指向0，然后两数交换，相当于把0换到了后面，如此操作便可把所有的0换到后面。

#include <stdio.h>
#include <stdlib.h>
void swap(int *a,int *b){//先定义交换函数，如果指针没学可以先这么抄着
int t;
t=*a;
*a=*b;
*b=t;
}
int main()
{
int n,a[100];
int i=0,j=0;
for (i=0;i<100;i++)
    a[i]=0;
scanf("%d",&n);
for(i=0;i<n;i++)
    scanf("%d", &a[i]);
for(i=0;i<n;i++){//代码里和描述里的left和right写的不一样，i相当于right，j相当于left
    if(a[i]!=0){
        swap(&a[i],&a[j]);
        j++;
    }
}
for(i=0;i<n;i++)
    printf("%d ",a[i]);
}

可以发现三段代码的写法和风格不一样，因为是不同时期写的。讲的不清还请谅解，谢谢