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

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

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

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

#include
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

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

方法二:双指针

本题双指针的思路如下:

设置左右指针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
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 
#include 
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

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

你可能感兴趣的:(c语言,算法)