快捷導(dǎo)航

Python3實(shí)現(xiàn)從排序數(shù)組中刪除重復(fù)項(xiàng)算法分析

更新時(shí)間：2019年04月03日 10:01:27 作者：zhenghaitian

這篇文章主要介紹了Python3實(shí)現(xiàn)從排序數(shù)組中刪除重復(fù)項(xiàng)算法,結(jié)合3個(gè)完整實(shí)例形式分析了Python3針對(duì)排序數(shù)組的遍歷、去重、長(zhǎng)度計(jì)算等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python3實(shí)現(xiàn)從排序數(shù)組中刪除重復(fù)項(xiàng)算法。分享給大家供大家參考，具體如下：

題目：給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長(zhǎng)度。

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

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

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

運(yùn)行結(jié)果：

6

方案二：雙指針?lè)ā?效率次之

# -*- 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
#測(cè)試
arr1 = [1,1,2,3,4,5,5,6]
print(removeDuplicates(arr1))

運(yùn)行結(jié)果：

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)
#測(cè)試
arr1 = [1,1,2,3,4,5,5,6]
print(removeDuplicates(arr1))

運(yùn)行結(jié)果：

6

PS：本站還有兩款比較簡(jiǎn)單實(shí)用的在線文本去重復(fù)工具，推薦給大家使用：

在線去除重復(fù)項(xiàng)工具：
http://tools.jb51.net/code/quchong

在線文本去重復(fù)工具：
http://tools.jb51.net/aideddesign/txt_quchong

更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題：《Python字典操作技巧匯總》、《Python字符串操作技巧匯總》、《Python常用遍歷技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

python實(shí)現(xiàn)美團(tuán)訂單推送到測(cè)試環(huán)境，提供便利操作示例
這篇文章主要介紹了python實(shí)現(xiàn)美團(tuán)訂單推送到測(cè)試環(huán)境，提供便利操作,涉及Python基于requests模塊的網(wǎng)絡(luò)請(qǐng)求與數(shù)據(jù)處理相關(guān)操作技巧,需要的朋友可以參考下
2019-08-08
Django自定義YamlField實(shí)現(xiàn)過(guò)程解析
這篇文章主要介紹了Django自定義YamlField實(shí)現(xiàn)過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-11-11
Python 實(shí)現(xiàn)「食行生鮮」簽到領(lǐng)積分功能
今天我們就用 Python 來(lái)實(shí)現(xiàn)自動(dòng)簽到，省得我每天打開(kāi) APP 來(lái)操作了。感興趣的朋友跟隨小編一起看看吧
2018-09-09
詳解Python連接oracle的問(wèn)題記錄與解決
這篇文章主要為大家詳細(xì)介紹了Python連接oracle時(shí)會(huì)出現(xiàn)的一些問(wèn)題記錄與解決方法，文中的示例代碼講解詳細(xì)，需要的小伙伴可以參考一下
2023-04-04
Python獲取CMD環(huán)境變量值的完整實(shí)現(xiàn)指南
環(huán)境變量是操作系統(tǒng)中用于配置程序運(yùn)行環(huán)境的全局變量,Python?提供了多種方式讀取環(huán)境變量,下面我們就來(lái)看看如何使用Python獲取CMD環(huán)境變量值吧
2025-06-06
Python自動(dòng)化辦公之合并多個(gè)Excel
在日常的辦公自動(dòng)化工作中,尤其是處理大量數(shù)據(jù)時(shí),合并多個(gè)?Excel?表格是一個(gè)常見(jiàn)且繁瑣的任務(wù),下面小編就來(lái)為大家介紹一下如何使用Python輕松實(shí)現(xiàn)合并多個(gè)Excel吧
2025-02-02
python解析HTML并提取span標(biāo)簽中的文本
在網(wǎng)頁(yè)開(kāi)發(fā)和數(shù)據(jù)抓取過(guò)程中,我們經(jīng)常需要從HTML頁(yè)面中提取信息,尤其是span元素中的文本,span標(biāo)簽是一個(gè)行內(nèi)元素,通常用于包裝一小段文本或其他元素,在Python中,我們可以通過(guò)使用BeautifulSoup或lxml等庫(kù)來(lái)解析HTML并提取span標(biāo)簽中的文本
2024-12-12
pytorch實(shí)現(xiàn)保證每次運(yùn)行使用的隨機(jī)數(shù)都相同
今天小編就為大家分享一篇pytorch實(shí)現(xiàn)保證每次運(yùn)行使用的隨機(jī)數(shù)都相同，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-02-02
利用Python實(shí)現(xiàn)朋友圈中的九宮格圖片效果
這篇文章主要給大家介紹了關(guān)于利用Python如何實(shí)現(xiàn)朋友圈中九宮格圖片效果的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09
Django Admin實(shí)現(xiàn)三級(jí)聯(lián)動(dòng)的示例代碼(省市區(qū))
多級(jí)菜單在很多上面都有應(yīng)用，這篇文章主要介紹了Django Admin實(shí)現(xiàn)三級(jí)聯(lián)動(dòng)(省市區(qū))，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2018-06-06