把数组中的零移动到末尾

数组中零的移动

最新推荐文章于 2022-12-29 22:01:33 发布

原创最新推荐文章于 2022-12-29 22:01:33 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #数据结构 #动态规划

这是一篇关于如何使用快慢指针将数组中的所有零移动到末尾的文章，同时保持非零元素的相对顺序。例如，给定输入[0,1,0,3,12]，函数将输出[1,3,12,0,0]。" 134268060,2333089,ESP8266非堵塞定时器实现与延时函数解析,"['ESP8266', '嵌入式硬件', '单片机', '物联网']

Day37 作业题把数组中的零移动到末尾

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

示例:

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

def  moveZeros(nums):
    p=0
    for j in range(1,len(nums)):
        if nums[p]!=0 and nums[j]!=0:
            p+=1
        elif nums[p]==0 and nums[j]!=0:
            nums[p],nums[j]=nums[j],nums[p]
            p+=1
        elif nums[p]!=0 and num[j]==0:
            p+=1
    return nums
sa= [0,0,1,3,12,0]
print(moveZeros(sa))

快慢指针

def moveZeros(nums):
    left=0
    for right in range(len(nums)):
        if nums[right]!=0:
            if right>left:
                nums[left],nums[right]=nums[right],nums[left]
                left+=1
    return nums
sa= [0,1,0,0,0,3,12,0]
print(moveZeros(sa))