国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python3刪除排序數(shù)組中重復(fù)項的方法分析

2020-02-16 01:01:55
字體:
供稿:網(wǎng)友

本文實例講述了Python3刪除排序數(shù)組中重復(fù)項的方法。分享給大家供大家參考,具體如下:

給定一個排序數(shù)組,你需要在[原地]刪除重復(fù)出現(xiàn)的元素,使得每個元素只出現(xiàn)一次,返回移除后數(shù)組的新長度。

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

示例 1:

給定數(shù)組 nums = [1,1,2],

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

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

示例 2:

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

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

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

說明:

為什么返回數(shù)值是整數(shù),但輸出的答案是數(shù)組呢?

請注意,輸入數(shù)組是以“引用”方式傳遞的,這意味著在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。

你可以想象內(nèi)部操作如下:

// nums 是以“引用”方式傳遞的。也就是說,不對實參做任何拷貝int len = removeDuplicates(nums);// 在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。// 根據(jù)你的函數(shù)返回的長度, 它會打印出數(shù)組中該長度范圍內(nèi)的所有元素。for (int i = 0; i < len; i++) {  print(nums[i]);}

代碼主體:

# -*- coding:utf-8 -*-#! python3class Solution(object):  def removeDuplicates(self, nums):    """    :param nums:    :return:    """    i = 0    while i < len(nums) - 1:      if nums[i] == nums[i+1]:        nums.remove(nums[i])      else:        i = i + 1    return len(nums)if __name__ == '__main__':  a = Solution()  count = a.removeDuplicates([1, 2, 2, 2, 2, 3])  print(count)

運行結(jié)果:

3

PS:本站還有兩款比較簡單實用的在線文本去重復(fù)工具,推薦給大家使用:

在線去除重復(fù)項工具:
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īng)典教程》

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

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 土默特右旗| 广德县| 开阳县| 清水河县| 游戏| 吴桥县| 芦溪县| 南宁市| 襄汾县| 韩城市| 邳州市| 汝城县| 方城县| 新建县| 吉首市| 邵东县| 达日县| 章丘市| 佛教| 浏阳市| 通河县| 丹寨县| 德化县| 肇源县| 濮阳县| 松潘县| 同江市| 麦盖提县| 文登市| 长泰县| 祁东县| 元谋县| 保山市| 炎陵县| 武威市| 建瓯市| 黄陵县| 惠州市| 东至县| 肇东市| 平和县|