溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

LeetCode如何移除元素

發布時間:2021-12-15 10:49:17 來源:億速云 閱讀:156 作者:小新 欄目:大數據

小編給大家分享一下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

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女