力扣：移动零 （C语言）

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

一、解题思路

1.双指针

这个题开始做时题没读明白也不会，后来看了一篇博客然后能自己顺着思路敲出来了

（这个是原博客思路）采用了双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

即做到：

1. 左指针左边均为非零数；
2. 右指针左边直到左指针处均为零。

然后我把那个博客的思路加上我自己的理解如下（谢谢观看，我阳了呜呜呜，脑子不太好使可能表述不清楚）：

由题意可得，是在原来基础上进行0的移动，所以我们需要指针；用left和right两个指针一个指向数组中的非零数，当出现一个非零数时我们交换两个指针，让非零数前移，零后移到非零数的位置，然后移动后的零跟下一个非零数进行swap

2.不用指针

然后还有了一个不用指针的简单思路：就是先遍历一遍把非零数先放进去，再看差几个直接把后边的赋值为0就行

二、代码

代码如下（示例）：

方法一：

void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}
void moveZeroes(int* nums, int numsSize){
     int left=0,right=0;
     int i;
     for(right=0;right<numsSize;right++)
    {
        if(nums[right])
        {
           swap(nums+right,nums+left);
           left++;
        }
    }
}

方法二：

void moveZeroes(int* nums, int numsSize){
     int i,j=0;
     for(i=0;i<numsSize;i++)
     {
         if(nums[i])
         {
             nums[j]=nums[i];
             j++;
         }
     }
     for(i=j;i<numsSize;i++)
     {
         nums[i]=0;
     }
}