LeetCode ＃26.删除有序数组中的重复项

力扣 | 26.删除有序数组中的重复项

题目截图

注意：题目要求不要占用额外空间，不许在原地修改输入数组。

方法：双指针法

思路：对数组中的元素相互比较，如果发现有重复的就删除。但这种方法在一般适用于新建一个新的空数组，把每个不重复的元素存入其中。如果直接在原数组修改，可能出现误操作情况。不如反过来思考。利用两个游标指示，一个游标负责记录修改，另一个用来对比。对比游标发现前后数值不同则用记录游标记录。这样可以保证新数组不会有重复的选项。返回记录的数值。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if not nums:
            return 0

        n = len(nums)
        i = 1
        j = 1
        while j < n:
            if nums[j] != nums[j - 1]:
                nums[i] = nums[j]
                i += 1
            j += 1

        return i

if __name__ == "__main__":
    a = Solution()
    nums = [1, 1, 2]
    print(a.removeDuplicates(nums))