移动零-LeetCode 初级

最新推荐文章于 2025-05-20 19:53:37 发布

原创最新推荐文章于 2025-05-20 19:53:37 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种将数组中所有零移动到末尾同时保持非零元素相对顺序的方法，并提供了两种实现方式，一种为递归解法，另一种为非递归解法。通过这两种方法可以有效地解决该问题，并且在原数组上进行操作，避免了额外数组的使用。

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

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数

思路：从前往后遍历遇到0一个0之后记录继续往后遍历，之后每个数向前一步走，继续遇到0记录遇到了m个0 那么之后的每个数往前走m步。

解法1：递归的解法，，要定义全局变量

def moveZeroes(self, nums):
    """
    :type nums: List[int]
    :rtype: void Do not return anything, modify nums in-place instead.
    """
    length = len(nums)
    global count
    count = 0
    def fun(nums,i):
        global count
        for k in range(i,length):
            if nums[k] != 0:
               nums[k-count] = nums[k]
            else:
                count+=1
                fun(nums,k+1)
                break
    fun(nums,0)
    for i in range(length-count,length):
        nums[i]=0

#解法2 非递归维护index

def moveZeroes(self, nums):
    """
    :type nums: List[int]
    :rtype: void Do not return anything, modify nums in-place instead.
    """
    index = 0
    length=len(nums)
    for i in range():
    	if nums[i]!=0:
    		nums[index] = nums[i]
    		index+=1

    for i in range(index,length):
        nums[i]=0

时间复杂度o(n)

github : https://github.com/wq-tang/oj_train/tree/master/%E7%A7%BB%E5%8A%A8%E9%9B%B6