70-Array--LC283移动零

原创已于 2022-03-16 01:52:28 修改 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-03-16 01:52:01 首次发布

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种Python类Solution中的moveZeroes方法，展示了三种实现方式：双指针、遍历和交换元素。通过实例代码演示了如何在给定整数数组中不返回新数组，而是直接修改原数组，将所有零值元素移到数组的末尾。

在这里插入图片描述

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        # 1.双指针
        # l = r = 0
        # while r < len(nums):
        #     if nums[r] != 0:
        #         nums[l], nums[r] = nums[r], nums[l]
        #         l += 1
        #     r += 1
        # 2.遍历
        index = 0
        for i in range(len(nums)):
            if nums[i] != 0:
                nums[index] = nums[i]
                index += 1
        for i in range(index, len(nums)):
            nums[i] = 0
       # 3.遍历
        index = 0
        for i in range(len(nums)):
            if nums[i] != 0:
                nums[index], nums[i] = nums[i], nums[index]
                index += 1