70-Array--LC283移动零

zeronose

已于 2022-03-16 01:52:28 修改

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法

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

本文链接：https://blog.youkuaiyun.com/zeronose/article/details/123516649

leetcode 专栏收录该内容

75 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

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