LeetCode每日一题之移动0

前言：

我的每日一题专栏正式开始更新，我会分享关于我在LeetCode上刷题时的经验，将经典题型拿出来详细讲解，来提升自己及大家的算法能力，希望这篇博客对大家有帮助。

题目介绍：

题目链接：. - 力扣（LeetCode）

算法原理：

很明显这是一类数组划分的题目，那么这类题目常用解法，可以使用双指针法，注意这里提到的双指针是下标（索引），不是c语言中的指针。

总所周知，两个指针会将整个数组分为3个区域，如下图：

如果我们我们能将数组的元素，按如下图划分：

也就是dest指向已处理的非0元素的最后一个，cur指向未处理元素的第一个，按照这样的规则走下去，当cur走到数组末端的时候，整个数组就变成了我们想要的样子。

那么如何遵循这样的规则往下走了，就是我们的算法体现了，看下面这个例子：

两个指针初始状态：

dest -1 （dest指向已处理的最后一个元素，现在没有已处理的元素，所以指向-1）

cur 0 （cur要遍历整个数组，所以从0开始）

下面介绍每个指针的行动规则：

cur：cur遇到0，cur++

dest：cur遇到非0，++dest，然后交换dest和cur对应的值，交换完后cur++

下面用上面的例子走一遍：

cur遇到第一个元素0，cur++：

cur遇到第二个元素1，非0， ++dest，然后交换dest和cur对应的值再cur++：

其实不难看出这已经到了我们上面的理想状态了，区域1是已处理的元素，区域2是0，区域3是未处理的，且dest指向已处理元素的最后一个，cur指向未处理元素的第一个。

继续, cur遇到第三个元素0，cur++：

cur遇到第四个元素3，非0， ++dest，然后交换dest和cur对应的值再cur++：

cur遇到第五个元素0，cur++：

cur遇到第六个元素12，非0， ++dest，然后交换dest和cur对应的值再cur++：

此时cur走到数组末端，结束，该数组也被我们处理完毕。

代码实现:

c语言：

复制代码

void swap(int* a,int* b)//交换函数
{
    int tmp=*a;
    *a=*b;
    *b=tmp;
}
void moveZeroes(int* nums, int numsSize) {
    int dest=-1,cur=0;//两个指针的初始位置
    while(cur<numsSize)
    {
        if(nums[cur]!=0)//遇到非0时
        {
            ++dest;
            swap(&nums[dest],&nums[cur]);
        }
        cur++;//无论怎样cur都需要++，所以可以直接写在这
    }
}

LeetCode每日一题之 移动0

前言：

题目介绍：

算法原理：

代码实现:

LeetCode每日一题之移动0