力扣 移动零 Python

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

思路：

在python中，我们列表有非常多的函数，在这个题目里就可以用到。

例：nums=[0,1,0,3,12]

我们要移动零的位置，最终变成nums[1,3,12,0,0]

在python中，我们把它看成列表，我们用for循环从头到尾遍历，遍历次数就为我们列表的长度，用到函数   len(nums)  ，然后只要列表元素为0，我们就删除它，并在结尾追加一个0，这里用到的函数有  nums.remove(数据）将列表中该值删除掉，nums.append(数据)在末尾追加该数据。此题就需要删除零，然后再末尾追加，相当于是0移动。

代码：

class Solution(object):
    def moveZeroes(self, nums):
        m=len(nums)
        for i in range(m):
            if(nums[i]==0):
                nums.remove(nums[i])
                nums.append(0)
        return nums        

时间复杂度：O（n)

空间复杂度:O(1)