温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

LeetCode如何解决移动零问题

发布时间:2021-12-15 10:46:26 来源:亿速云 阅读:119 作者:小新 栏目:大数据

这篇文章主要介绍LeetCode如何解决移动零问题,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

1

 题目描述

给定一个数组nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。如:输入[0,1,0,3,12]返回[1,3,12,0,0],注意其他元素顺序保持不变。

2

 题解

思路:双指针
这类问题可以通过双指针解决,其中一个指针从左指向当前的目标元素,另一个指针从右指向还未进行判断的元素的后面  。当左指针为0时,剔除该元素,在数组后面加0,相当于两个指针中间的元素左移,同时左指针向后,右指针向前,如果左右两指针指向同一元素代表判断结束。类似的题目可见LeetCode刷题DAY 24:移除元素。    
class Solution:    def moveZeroes(self, nums: List[int]) -> None:        """        Do not return anything, modify nums in-place instead.        """        i = 0        j = len(nums)        while i<j:            if nums[i]==0:                nums.pop(i)                nums.append(0)                j-=1            else :                i+=1

以上是“LeetCode如何解决移动零问题”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI