Leetcode——移动零——python3

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

class Solution(object):
    def move_zeroes(self,nums):

        # 方法一，简单
        # n = nums.count(0)
        # for i in range(n):
        #     nums.remove(0)
        # nums.extend([0]*n)   #将删除的n个0添加在末尾
        # return nums

        # 方法二
        j = 0
        for i in range(len(nums)):   # 设置i，j两个参数，通过遍历数组剔除等于0的数
            if nums[i] != 0:
                nums[j], nums[i] = nums[i], nums[j]
                j += 1
        return nums
        # 比如传入数组[2,1,0,8,9],当i = 2时 nums[i] = 0，不走下面的，所以j 依然 = 2，
        # 此时重复循环，i = 3，走nums[j], nums[i] = nums[i], nums[j]
        #（nums[2], nums[3] =  nums[3], nums[2]）
        # 其实是使数组中的0，8交换位置。

第二种逻辑要懂，能写出来，运算最好用第一种。