283. 移动零

链接：https://leetcode-cn.com/problems/move-zeroes
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

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

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

题目分析：其实题目说的很清楚了，把0全部挪到后面去。要求是不能开辟新数组。这道题和【 26. 删除有序数组中的重复项】类似

• 定义快慢指针，快指针用于遍历数组，慢指针用来做特殊处理
• 遍历数组，每当遇到非零值，就和慢指针元素作交换
• 快指针可以用 while 循环或者 for 循环来实现

代码实现：

class Solution {
    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0) return;
        int slow = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != 0) {
            	// 遇到非零，就交换元素，把非零的放到前面，0 放到后面
                int temp = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = temp;

				// 交换之后，慢指针向后加1
                slow++;
            }
        }
    }
}

写入二

class Solution {
    public void moveZeroes(int[] nums) {
        if (nums == null || nums.length == 0) return;
        int slow = 0, fast = 0;
        while (fast < nums.length) {
            if (nums[fast] != 0) {
                int temp = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = temp;

                slow++;
            }

            fast++;
        }
    }
}

喜闻乐见的 go 语言，go 语言的循环只有一种形式for，没有while 和 do while 的形式

func moveZeroes(nums []int)  {
    if nums == nil {
        return 
    }
    var length = len(nums)
    var slow = 0
    for fast := 0; fast < length; fast++ {
        if (nums[fast] != 0) {
            temp := nums[fast]
            nums[fast] = nums[slow]
            nums[slow] = temp

            slow++
        }
    }
}

推荐题解：https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/