您好,登錄后才能下訂單哦!
這篇文章主要介紹Python3如何實(shí)現(xiàn)從排序數(shù)組中刪除重復(fù)項(xiàng)算法,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
Python3實(shí)現(xiàn)從排序數(shù)組中刪除重復(fù)項(xiàng)算法,具體如下:
題目:給定一個(gè)排序數(shù)組,你需要在原地刪除重復(fù)出現(xiàn)的元素,使得每個(gè)元素只出現(xiàn)一次,返回移除后數(shù)組的新長度。
不要使用額外的數(shù)組空間,你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
方案一:利用set()
快速剔除重復(fù)元素。 效率最高
# -*- 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))
運(yùn)行結(jié)果:
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))
運(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) #測試 arr1 = [1,1,2,3,4,5,5,6] print(removeDuplicates(arr1))
運(yùn)行結(jié)果:
6
以上是“Python3如何實(shí)現(xiàn)從排序數(shù)組中刪除重復(fù)項(xiàng)算法”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。