数据结构与算法：第一周作业二：删除排序数组中的重复项

1.题目叙述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

2.代码

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:     
       for i in range(len(nums)-1,-1,-1):          
         if i!=0:             
            if nums[i]==nums[i-1]:              
                  nums.pop(i)       
       print(len(nums))
       

3.思路

考虑到不能知道数组中的最后一个元素大小，就反向思维，用从后往前遍历的方法。如果碰到连续遍历的两个相同，便删除掉先履历的那个。重复此过程，直到履历完毕。

4.结合代码

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:     
       for i in range(len(nums)-1,-1,-1):     #利用range()从后往前履历
         if i!=0:   #当i不为0时进行接下来的判断             
            if nums[i]==nums[i-1]:  %出现相等时就用pop()通过索引删取偏数组后面的元素              
                  nums.pop(i)       
       print(len(nums))

注意点：

本题不能用正向履历的原因：因为在履历的过程中会删除数组中的元素导致数组长短在循环过程中导致改变，而i的范围是从0到原本的数组长度减1，这其中会出现问题。