欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

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

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

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

1

 題目描述

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

2

 題解

題目要求原地刪除重復(fù)的數(shù)字,且不使用額外數(shù)組空間,因此要注意刪除重復(fù)元素后原始數(shù)組長度變化帶來的影響。
思路:雙指針
兩個(gè)指針分別指向當(dāng)前查找的數(shù)字和后面與之相同的數(shù)字。當(dāng)后面的數(shù)字與當(dāng)前查找數(shù)字相同,則把后面的數(shù)字刪除,否則指向下一個(gè)查找數(shù)字。因?yàn)閿?shù)組是有序排列的,因此不需要把當(dāng)前查找數(shù)字之后的值全部遍歷,只要發(fā)現(xiàn)第一個(gè)與之不同的值,則可完成此輪查找。  
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
上述代碼是從前向后查找,也可考慮從后向前查找。在遇到有序列表查找問題時(shí),要建立  雙指針  和  查找方向  的思維反射。    

感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“LeetCode如何刪除排序數(shù)組中的重復(fù)項(xiàng)”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

文章名稱:LeetCode如何刪除排序數(shù)組中的重復(fù)項(xiàng)
當(dāng)前URL:http://www.chinadenli.net/article4/gjdsoe.html

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

廣告

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

網(wǎng)站優(yōu)化排名