使用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。
你不需要考虑数组中超出新长度后面的元素。
解题思路：
遍历列表，如果与当前元素与下一个相同则删除掉此元素
代码：
classSolution(object):
defremoveDuplicates(self,nums):
"""
:typenums:List[int]
:rtype:int
"""
i=0
while(i
ifi+2<=len(nums):
#第i+1+1个元素不为空
ifnums[i]==nums[i+1]:
nums.remove(nums[i])
i-=1
else:
returnlen(nums)
i+=1
以上内容为大家介绍了使用Python删除排序数组中的重复项，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注IT培训机构:千锋教育。http://www.mobiletrain.org/
猜你喜欢LIKE
相关推荐HOT
更多>>
python中如何dataframe转换为ndarray?
python中如何dataframe转换为ndarray?小编介绍过python中ndarray与series如何相互转换的方法，其实Series转换为ndarray是一个一维数组，作为pan...详情>>
2023-11-14 05:21:25
python中os.remove()的使用注意
python中os.remove()的使用注意计算机一般来说是需要定期的清理，系统的内存不能延伸，同时有一些不需要的文件也可以得以清除掉。有些人会使用o...详情>>
2023-11-14 04:47:11
python元组的优势有哪些
python元组的优势有哪些本文教程操作环境：windows7系统、Python3.9.1，DELLG3电脑。1、因为元素不可变性，它可以作为哈希类型的key值。这样使...详情>>
2023-11-14 03:55:04
python如何获取当前文件的部分信息?
python中如何获取当前文件的部分信息?一、文件对象常用的属性1、file.name：文件的名称2、file.mode：打开文件时，采用的文件打开模式3、file.e...详情>>
2023-11-14 03:24:14热门推荐
python中如何应用视图函数?
沸python根据键值(value)返回键(key)
热python中pickle模块是什么?
热python解析json文件方法
新python中如何dataframe转换为ndarray?
python中os.remove()的使用注意
Python中if嵌套是什么?
python元组的优势有哪些
python如何获取当前文件的部分信息?
Python使用平面文件进行存储
python中remove()方法如何使用删除后的值?
python如何使用RE正则表达检验字符串
pythonSelenium操作Cookie的方法
python类方法的注意点
技术干货
京公网安备 11010802030320号