480，移动零，通过一个精彩的故事告诉你怎么解-CFANZ编程社区

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注
480，移动零，通过一个精彩的故事告诉你怎么解_移动0

问题描述

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

示例:

输入: [0,1,0,3,12]

输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

1，把非0的往前挪

这题很容易理解，就是把0移动到数组的末尾，然后前面就都是非0的元素了，并且移完之后还要保证之前非0的顺序不要变。所以一种最简单的方式就是把非0的往前挪，挪完之后，后面的就都是0了，然后在用0覆盖后面的元素。这种是最容易理解也是最容易想到的，代码比较简单，这里就以示例为例画个图来看下
480，移动零，通过一个精彩的故事告诉你怎么解_LeetCode_02

再来看下代码

public void moveZeroes(int[] nums) {
    if (nums == null || nums.length == 0)
        return;
    int index = 0;
    //一次遍历，把非零的都往前挪
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] != 0)
            nums[index++] = nums[i];
    }
    //后面的都是0,
    while (index < nums.length) {
        nums[index++] = 0;
    }
}

2，参照双指针解决

这里可以参照双指针的思路解决，指针j是一直往后移动的，如果指向的值不等于0才对他进行操作。而i统计的是前面0的个数，我们可以把j-i看做另一个指针，它是指向前面第一个0的位置，然后我们让j指向的值和j-i指向的值交换，代码比较简单，来直接看下

public void moveZeroes(int[] nums) {
    int i = 0;//统计前面0的个数
    for (int j = 0; j < nums.length; j++) {
        if (nums[j] == 0) {//如果当前数字是0就不操作
            i++;
        } else if (i != 0) {
            //否则，把当前数字放到最前面那个0的位置，然后再把
            //当前位置设为0
            nums[j - i] = nums[j];
            nums[j] = 0;
        }
    }
}

如果觉得绕，还可以在换种写法

public void moveZeroes(int[] nums) {
    int i = 0;
    for (int j = 0; j < nums.length; j++) {
        //只要不为0就往前挪
        if (nums[j] != 0) {
            //i指向的值和j指向的值交换
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
            i++;
        }
    }
}

上面的解法都不难，如果还理解不了，我给你讲个故事吧。有两个人A和B，其中A有特异功能，水路，陆路他都能走，而B只能走陆路，不能走水路。题中数组为0的我们把它看做是水路，不为0的我们可以把它看做是陆路，A和B同时出发，走的时候，无论是水路还是陆路，A都会往前走一步。而B只能遇到陆路才能走，遇到水路就掉到水里，走不动了，这个时候A可以继续走水路，当A往前走找到陆路的时候就把陆路踢到B的面前，然后B就可以继续走了。

这里就以示例 [0,1,0,3,12]为例，来看下A和B的对话。

初始状态：咱哥俩一起走

第1步