LeetCode283. 移动零Golang版

LeetCode283. 移动零Golang版

1. 问题描述

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

示例:

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

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

2. 思路

双指针法

1. i指示数组中的当前元素
2. j指示数组中非零元素的次序
3. 遍历完数组中全部元素，j的位置就是最后一个非零元素的位置，将j后元素全部补0

3. 代码

func moveZeroes(nums []int)  {
    var j int

    for i := 0; i < len(nums); i++ {
        if nums[i] != 0 {
            nums[j] = nums[i]
            j++
        }
    }

    for j < len(nums) {
        nums[j] = 0
        j++
    }
}