写这篇文章是用来复习的,顺便也可以帮助新人解答这道题,
法一:模拟真实运作的方法
我们一开始的想法可能真的是想遇到一个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]);
}
可以发现三段代码的写法和风格不一样,因为是不同时期写的。