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

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

我們提供的服務有：網(wǎng)站制作、成都網(wǎng)站建設、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、金壇ssl等。為1000+企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的金壇網(wǎng)站制作公司

題目描述

給定一個排序數(shù)組，你需要在原地刪除重復出現(xiàn)的元素，在不使用額外數(shù)組空間下，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。如輸入[1,1,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ù)組中的重復項”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關知識等著你來學習!

文章名稱：LeetCode如何刪除排序數(shù)組中的重復項
當前URL：http://www.aaarwkj.com/article4/gjdsoe.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供響應式網(wǎng)站、虛擬主機、網(wǎng)站營銷、域名注冊、App設計、App開發(fā)

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

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