溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

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

LeetCode如何刪除排序數(shù)組中的重復項

發(fā)布時間：2021-12-15 11:17:25 來源：億速云 閱讀：134 作者：小新 欄目：大數(shù)據(jù)

這篇文章主要介紹了LeetCode如何刪除排序數(shù)組中的重復項，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

1

 題目描述

給定一個排序數(shù)組，你需要在原地刪除重復出現(xiàn)的元素，在不使用額外數(shù)組空間下，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。如輸入[1,1,2]，返回2。

2

 題解

題目要求原地刪除重復的數(shù)字，且不使用額外數(shù)組空間，因此要注意刪除重復元素后原始數(shù)組長度變化帶來的影響。
思路：雙指針
兩個指針分別指向當前查找的數(shù)字和后面與之相同的數(shù)字。當后面的數(shù)字與當前查找數(shù)字相同，則把后面的數(shù)字刪除，否則指向下一個查找數(shù)字。因為數(shù)組是有序排列的，因此不需要把當前查找數(shù)字之后的值全部遍歷，只要發(fā)現(xiàn)第一個與之不同的值，則可完成此輪查找。  
class Solution:    def removeDuplicates(self, nums: List[int]) -> int:        if len(nums)==0:            return         tmp = nums[0]        i=1        while i < len(nums):            if nums[i] == tmp:                #刪除列表中某位置的值                nums.pop(i)            else:                tmp = nums[i]                i+=1
上述代碼是從前向后查找，也可考慮從后向前查找。在遇到有序列表查找問題時，要建立  雙指針  和  查找方向  的思維反射。    

感謝你能夠認真閱讀完這篇文章，希望小編分享的“LeetCode如何刪除排序數(shù)組中的重復項”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學習!

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手