国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 使用Python刪除排序數組中的重復項

使用Python刪除排序數組中的重復項

來源:千鋒教育
發布人:xqq
時間: 2023-11-07 06:11:08 1699308668

問題描述:

給定一個排序數組,你需要在原地刪除重復出現的元素,使得每個元素只出現一次,返回移除后數組的新長度。

不要使用額外的數組空間,你必須在原地修改輸入數組并在使用O(1)額外空間的條件下完成。

示例

示例1:

給定數組nums=[1,1,2],

函數應該返回新的長度2,并且原數組nums的前兩個元素被修改為1,2。

你不需要考慮數組中超出新長度后面的元素。

示例2:

給定nums=[0,0,1,1,1,2,2,3,3,4],

函數應該返回新的長度5,并且原數組nums的前五個元素被修改為0,1,2,3,4。

你不需要考慮數組中超出新長度后面的元素。

解題思路:

遍歷列表,如果與當前元素與下一個相同則刪除掉此元素

代碼:

classSolution(object):

defremoveDuplicates(self,nums):

"""

:typenums:List[int]

:rtype:int

"""

i=0

while(i

ifi+2<=len(nums):

#第i+1+1個元素不為空

ifnums[i]==nums[i+1]:

nums.remove(nums[i])

i-=1

else:

returnlen(nums)

i+=1

以上內容為大家介紹了使用Python刪除排序數組中的重復項,希望對大家有所幫助,如果想要了解更多Python相關知識,請關注IT培訓機構:千鋒教育。http://www.kei0345678.cn/

tags: python培訓
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT