LC283（hot100）. 移动零 （双指针-简单）

LC283. 移动零

题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。         示例： 输入: [0,1,0,3,12]                输出: [1,3,12,0,0]
思路：
        ① 不要求非零元素的相对顺序可以用： 头尾指针 （本题要保持非零元素相对顺序 不可以用）
         0 1 0 3 12
         i       j
        ② 双指针
          i 遍历将非零元素向前赋值
          ii 将后序元素填0

复杂度：    时间复杂度 O(n)       空间复杂度 O(1)

代码：

def moveZeroes(nums):
    n = len(nums)
    j = 0
    for i in range(n):
        if nums[i] != 0:
            nums[j] = nums[i]
            j += 1
    for i in range(j, n):
        nums[i] = 0
    return nums

路虽远，行则将至。事虽难，做则必成