Leetcode-26-Remove Duplicates from Sorted Array-python

1.1 题目

给定一个有序数组，删除重复内容，使每个元素只出现一次，并返回新的长度。不要为其他数组分配额外的空间，您必须通过在 O（1）额外的内存中就地修改输入数组来实现这一点。

给定nums = [1,1,2]，
你的函数应该返回length = 2，前两个nums元素分别是1和2。
无论你离开新的长度，都没有关系。

1.2 分析及代码

这道题的思路，就是利用一个指针遍历数组，将指针此时的数与下一个数进行比较，如果相同就将下一个数删除，此时就不需要将指针下移，避免遗漏数。

代码：

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        L = len(nums)
        i = 0
        if len(nums) == 1 or len(nums) == 0:
            return len(nums)
        else:
            while i < len(nums) - 1: 
                if nums[i] == nums[i+1]:
                    del nums[i+1]
                else:
                    i = i + 1
            return len(nums)

1.3 收获

这次在代码的编译中和上次的编译中学到一些相关知识，进行一个总结：
当出现IndexError: list index out of range问题时，其实有两种情况：
第一种：是越界了，比如本次题目中，因为在删除相关元素的时候，列表的长度是在变化的，当条件的设定为固定的时候，其实是会越界。
第二种：其实并不是索引越界导致的错误，而是因为time是1个空列表，因此不存在time[0]一说。对于1个空列表而言，如果希望通过for…in语句动态赋值，应使用time.append[]方法。

相关链接：
1.IndexError: list index out of range问题的解决