0
点赞
收藏
分享

微信扫一扫

LeetCode刷题——26. 删除排序数组中的重复项


题目

LeetCode刷题——26. 删除排序数组中的重复项_重复元素

思路

和283. 移动零​类似,也是删除元素。
不过这里删除的是重复元素,也只需遍历一次,比较前后两个元素是否重复即可。

代码

class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""

size = len(nums)
i = 1 #i指向下一个元素
while i < size:
if nums[i-1] == nums[i]:
del nums[i]
size -= 1
else:
i += 1

return len(nums)

LeetCode刷题——26. 删除排序数组中的重复项_删除元素_02


举报

相关推荐

0 条评论