這篇文章主要介紹Python3如何實現從排序數組中刪除重復項算法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

目前累計服務客戶上1000+，積累了豐富的產品開發及服務經驗。以網站設計水平和技術實力，樹立企業形象，為客戶提供網站制作、做網站、網站策劃、網頁設計、網絡營銷、VI設計、網站改版、漏洞修補等服務。創新互聯建站始終以務實、誠信為根本，不斷創新和提高建站品質，通過對領先技術的掌握、對創意設計的研究、對客戶形象的視覺傳遞、對應用系統的結合，為客戶提供更好的一站式互聯網解決方案，攜手廣大客戶，共同發展進步。

Python3實現從排序數組中刪除重復項算法，具體如下：

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

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

方案一:利用set()快速剔除重復元素。 效率最高

# -*- coding:utf-8 -*-
#! python3
def removeDuclicates(nums):
  nums[:] = sorted(set(nums))
  return len(nums)
#測試
arr1 = [1,1,2,3,4,5,5,6]
print(removeDuclicates(arr1))

運行結果：

6

方案二：雙指針法。 效率次之

# -*- coding:utf-8 -*-
#! python3
def removeDuplicates(nums):
  if not nums:
    return 0
  j = 0
  for i in range(1, len(nums)):
    if nums[j] != nums[i]:
      j += 1
      nums[j] = nums[i]
  return j + 1
#測試
arr1 = [1,1,2,3,4,5,5,6]
print(removeDuplicates(arr1))

運行結果：

6

方案三：利用remove()方法。 效率次之

# -*- coding:utf-8 -*-
#! python3
def removeDuplicates(nums):
  i = 0
  while i < len(nums) - 1:
    if nums[i] == nums[i + 1]:
      nums.remove(nums[i])
    else:
      i += 1
  return len(nums)
#測試
arr1 = [1,1,2,3,4,5,5,6]
print(removeDuplicates(arr1))

運行結果：

6

以上是“Python3如何實現從排序數組中刪除重復項算法”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注創新互聯行業資訊頻道！

網站欄目：Python3如何實現從排序數組中刪除重復項算法-創新互聯
文章起源：http://vcdvsql.cn/article12/iiegc.html

成都網站建設公司_創新互聯，為您提供外貿建站、網站制作、網站內鏈、網頁設計公司、微信小程序、標簽優化

廣告

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