移动零

So simple and so clear

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

Example

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

我的（ 52 ms ）

func moveZeroes(_ nums: inout [Int]) {
    var length=nums.count
    var j=0
    
    while j<length {
        if nums[j]==0{
            nums.remove(at: j)
            nums.append(0)
            length-=1
            j-=1
        }
        j+=1
    }
}

40 ms

class Solution {
    func moveZeroes(_ nums: inout [Int]) {
        var idx = 0
        var i = 0
        while i < nums.count {
            if nums[i] != 0 {
                nums[idx] = nums[i]
                idx += 1
            }
            i += 1
        }
        for j in idx..<nums.count {
            nums[j] = 0
        }

    }
}

这种方法也很好啊，将不是零的元素全部移动到最前面。