LeetCode题解-python 283.移动零 Move Zeroes (Easy)

283.移动零 Move Zeroes (Easy)

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

示例:

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

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

用python比较简单

有错误的地方欢迎大家指出哦

github

链接: https://github.com/seattlegirl/leetcode/blob/master/move-zeros.py.

题目代码（python3）

#coding=utf-8
"""
283. 移动零

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

示例:

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

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

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        n=nums.count(0) #统计字符串里字符0出现的次数
        for i in range(n):
            nums.remove(0) #移除列表中0的第一个匹配项
        nums.extend([0]*n) #函数用于在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）。
        return nums

if __name__ == "__main__":
    print Solution().moveZeroes([0,1,0,3,12])