成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

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

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

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

問題描述:

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

不要使用額外的數組空間,你必須在 原地 修改輸入數組 并在使用 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。

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

解題思路:

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

代碼

 

 

  1. class Solution(object): 
  2.     def removeDuplicates(self, nums): 
  3.         ""
  4.         :type nums: List[int
  5.         :rtype: int 
  6.         ""
  7.         i = 0 
  8.         while( i<len(nums) ): 
  9.             if i+2 <= len(nums): 
  10.                 #第i+1+1個元素不為空 
  11.                 if nums[i] == nums[i+1]: 
  12.                     nums.remove(nums[i]) 
  13.                     i -= 1 
  14.             else
  15.                 return len(nums) 
  16.             i += 1 

 

 

責任編輯:龐桂玉 來源: 馬哥Linux運維
相關推薦

2009-09-23 09:09:22

C#刪除數組重復項

2014-08-29 09:56:47

排序數組編程技巧

2012-01-12 13:24:55

Java

2021-08-26 05:08:25

相鄰重復項算法

2021-01-14 08:23:15

LeetCode變量

2009-11-25 16:40:55

PHP函數array_

2010-09-01 16:47:18

SQL刪除

2021-04-29 21:06:49

有序數組算法

2010-11-19 15:09:44

oracle服務項

2021-10-18 11:29:48

奇偶排序數組數據結構算法

2020-05-12 10:32:25

Python列表重復

2021-11-30 10:00:01

SQL數據重復

2021-11-02 14:54:41

排序數組元素

2009-06-30 14:01:00

Java集合框架Java數組排序

2013-03-06 09:41:29

2021-12-13 11:31:36

排序數組數據結構算法

2011-05-24 14:13:20

Oracle數據庫

2022-03-01 07:52:38

鏈表指針節點

2009-04-20 15:54:04

SQL Server重復行

2010-06-28 12:46:09

SQL Server
點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 欧美videosex性极品hd | 国产精品久久久久久久久婷婷 | 精品国产一区二区在线 | 亚洲一一在线 | 国产精品一区二区三区久久 | 免费国产黄网站在线观看视频 | 国内精品久久精品 | 亚洲精品一区二区二区 | 色婷婷一区二区三区四区 | 日本亚洲一区二区 | 欧美a∨| 美女爽到呻吟久久久久 | 欧美视频免费在线 | 亚欧洲精品在线视频免费观看 | 99免费精品 | 国产精品99久 | 成人不卡视频 | 成人在线小视频 | 精品视频免费 | 欧美一级免费观看 | 黄色一级在线播放 | 热re99久久精品国99热观看 | 精品国产高清一区二区三区 | 午夜精品久久久久久久星辰影院 | 欧美精品电影一区 | 亚洲一区二区免费看 | 国产剧情一区 | 亚洲成人自拍 | 日韩免费中文字幕 | 日韩中文在线观看 | 日韩一区二区av | 免费观看一级特黄欧美大片 | 亚洲精品久久久一区二区三区 | 免费的网站www | 成人在线视频免费观看 | 白浆在线| 男人的天堂一级片 | 自拍偷拍亚洲视频 | 亚洲欧美日韩精品久久亚洲区 | 久久久久亚洲精品 | 精品国产乱码久久久久久老虎 |