温馨提示×

温馨提示×

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

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

LeetCode如何移除元素

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

小编给大家分享一下LeetCode如何移除元素,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!

1

 题目描述

给定一个数组nums和一个值val,原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。要求仅使用O(1)额外空间,可以改变数组元素顺序。如:输入[3,2,2,3],3,返回2。

2

 题解

思路:双指针
依次判断列表中元素是否与val相等,相等则剔除。  跟LeetCode刷题DAY 23:删除排序数组中的重复项中情况类似,从左向右查找时要注意数组长度变化产生的影响,具体代码如下,为避免这个影响使得代码更简单可从右向左查找,此处暂不展示代码。
class Solution:    def removeElement(self, nums: List[int], val: int) -> int:        if len(nums)==0:            return              i=0        while i < len(nums):            if nums[i] == val:                #删除列表中某位置的值                nums.pop(i)            else:                i+=1        return len(nums)

看完了这篇文章,相信你对“LeetCode如何移除元素”有了一定的了解,如果想了解更多相关知识,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

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

AI