LeetCode刷题记录——第283题（移动零）

版权声明：此BLOG为个人BLOG，内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟，不涉及商业用途，转载请附上原博客。 https://blog.csdn.net/bulo1025/article/details/85597273

题目描述

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

示例:

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

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

思路分析

• 对于nums中不为零的数，需要的操作是：将其从第0位开始，顺序排列，所以利用for循环遍历列表，将不为0的元素放入对应的位置，这个思路很清晰
• 遍历完后，所有的非0元素已经就位，需要将后续的索引全部用0填充，这样就达到了移动0的效果

代码示例

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