leetcode 26 删除有序数组中的重复项

正文

本题使用双指针解法即可，右指针移动，若右指针所指向元素与左指针指向元素一致，右侧指针继续右移，若右指针指向元素与做左指针指向元素不一致，左指针位置 +1，且令左指针处元素等于右指针处元素。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        left = 0
        for right in range(len(nums)):
            if nums[right] != nums[left]:
                left += 1
                nums[left] = nums[right]

        return left + 1

本题目在理解了双指针后难度较易，这里不再过多说明了。

如果大家觉得有用，就请点个赞吧~