删除排序数组中的重复项

初级算法训练题笔记与理解01

题目：
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
实例1：
输入：nums = [1,1,2]
输出：2, nums = [1,2]

实例2：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]

主要的思路是使用双指针，实则是将不同的元素已到了列表的前面。假设定义两个指针，一个为左指针，一个为右指针。右指针的主要任务是用于遍历列表。当右指针指到列表的最后一个元素时，遍历结束。在遍历的过程当中，左指针保持不动，当左右指针所指的数不同i的时候。左指针向右边移动一位，并且将右指针所指的值赋给左指针当前所指的位置，相当于将不同的元素都集中到了列表的前面。当遍历结束之后，只需要返回左指针所指位置之前的元素即可

def Solution(nums):
    right_pointer = 0
    left_pointer = 0
    for i in range(len(nums)):
        if nums[left_pointer] != nums[right_pointer]:
            left_pointer += 1
            nums[left_pointer] = nums[right_pointer]
        right_pointer += 1

    return nums[:left_pointer+1]

容易出错的几点就是在返还的时候是返回left_pointer +1 ，因为列表的切片是左闭右开，所以如果不加上1，就取不到左指针正好指的这个值。
运行效果如下：
输入：[1,1,2], 返回：[1,2]