解题思路
记住前一个数字
index 扫过的部分是需要保留的,后面的弹出就行了
弹出的在列表尾部操作,可以提升性能
26. 删除有序数组中的重复项
难度简单2155
代码
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
prev = None
index = 0
for i, num in enumerate(nums):
if num != prev:
nums[index] = num
index += 1
prev = num
# index 扫过的部分是需要保留的,后面的弹出就行了
for _ in range(len(nums)-index):
nums.pop()
return index
效果图