解題思路
記住前一個數(shù)字
index 掃過的部分是需要保留的名扛,后面的彈出就行了
彈出的在列表尾部操作谅年,可以提升性能
26. 刪除有序數(shù)組中的重復項
難度簡單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
效果圖