[Array]283. Move-Zeroes

• 分类：string
• 时间复杂度: O(n)
• 空间复杂度: O(1)

283. Move-Zeroes

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

示例:

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/move-zeroes 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

代码1：

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        not_zero_index = 0
        for i in range(len(nums)):
            if nums[i]!=0:
                nums[not_zero_index]=nums[i]
                not_zero_index+=1

        for i in range(not_zero_index,len(nums)):
            nums[i]=0

---

讨论：

1.这题，突如其来的熟悉感。。。我在umich时候的career fair做到过这个题目。总之还是挺easy的(希望不要被自己打脸）