bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

LeetCode如何刪除排序數組中的重復項

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

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

1

 題目描述

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

2

 題解

題目要求原地刪除重復的數字，且不使用額外數組空間，因此要注意刪除重復元素后原始數組長度變化帶來的影響。
思路：雙指針
兩個指針分別指向當前查找的數字和后面與之相同的數字。當后面的數字與當前查找數字相同，則把后面的數字刪除，否則指向下一個查找數字。因為數組是有序排列的，因此不需要把當前查找數字之后的值全部遍歷，只要發現第一個與之不同的值，則可完成此輪查找。  
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如何刪除排序數組中的重復項”這篇文章對大家有幫助，同時也希望大家多多支持創新互聯，關注創新互聯行業資訊頻道，更多相關知識等著你來學習!

文章名稱：LeetCode如何刪除排序數組中的重復項
當前URL：http://vcdvsql.cn/article4/gjdsoe.html

成都網站建設公司_創新互聯，為您提供響應式網站、虛擬主機、網站營銷、域名注冊、App設計、App開發

廣告

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

網站優化排名