leetcode第283题：移动零

leetcode第283题：移动零

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

示例:

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

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

解析：

写一个while循环，每次遇到一个0，在列表末尾添加一个0，然后把当前元素删掉 值得注意的是每次删掉一个当前元素，count要减1 不过这种解法操作次数还是太多了，每个0元素都要操作两次，增一次、删一次 下面是代码

class Solution:
    def moveZeroes(self, nums) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        count = len(nums)
        i = 0 
        while i < count:
            if nums[i] == 0:
                nums.append(0)
                del nums[i]
                count = count-1
            else:
                i += 1
        print(nums)
obj = Solution()
nums = [0,1,0,3,12]
obj.moveZeroes(nums)
                
复制代码

[1, 3, 12, 0, 0]

作者：duoduo1990
链接：https://juejin.im/post/5c8512a0f265da2dda698247
来源：掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。