leetcode 283. 移动零 python

题目描述：

题解一：

<1>使用nums.count(0)获得nums中0的数量。

<2>使用nums.remove(0)删除nums中第一个0。

<3> 向nums结尾添加0。

2，3步重复次数为第一步获取的0的个数。

class Solution(object):
    def moveZeroes(self, nums):
        numof0 = nums.count(0)
        for i in range(numof0):
            nums.remove(0)
            nums.append(0)
        return nums

题解二：

将把nums中的非0元素集中在nums前面，然后在后面位置补充0.

class Solution(object):
    def moveZeroes(self, nums):
        index = 0
        for i in range(len(nums)):
            print(i,index)
            if nums[i]!=0:
                nums[index] = nums[i]
                index = index+1
        for i in range(index,len(nums)):
            nums[i]=0
        return nums

 

题解三：快慢指针

class Solution(object):
    def moveZeroes(self, nums):
        slow = 0
        for fast in range(len(nums)):
            if nums[fast]!=0:
                nums[slow],nums[fast] = nums[fast],nums[slow]
                slow = slow+1
        return nums