正文
本题使用双指针解法即可,右指针移动,若右指针所指向元素与左指针指向元素一致,右侧指针继续右移,若右指针指向元素与做左指针指向元素不一致,左指针位置 +1
,且令左指针处元素等于右指针处元素。
class Solution:def removeDuplicates(self, nums: List[int]) -> int:left = 0for right in range(len(nums)):if nums[right] != nums[left]:left += 1nums[left] = nums[right]return left + 1
本题目在理解了双指针后难度较易,这里不再过多说明了。
如果大家觉得有用,就请点个赞吧~