给你一个 非严格递增排列 的数组 nums
,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums
中唯一元素的个数。
考虑 nums
的唯一元素的数量为 k
,你需要做以下事情确保你的题解可以被通过:
- 更改数组
nums
,使nums
的前k
个元素包含唯一元素,并按照它们最初在nums
中出现的顺序排列。nums
的其余元素与nums
的大小不重要。 - 返回
k
。
解题思路:本题和27题如出一辙,27题覆盖的是指定元素本题覆盖的是重复元素,精华都是在不等号判断哪里。不过过程中卡了一下,第一遍的时候把慢指针设为从0 开始,快指针rang(n-1)然后判断第i个与第i+1个nums是否相等这样搞总是少一个数,后来意识到在查重问题里第一个数可以永远不用被覆盖所以慢指针可以从1(而不是0)开始,这样就实现了对第i个和第i-1个nums的判断。
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
n= len(nums)
lows = 1
for i in range(1,n):
if nums[i] != nums[i-1]:
nums[lows] = nums[i]
lows += 1
return lows