LeetCode-从排序数组中删除重复项

题目描述：

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 :

给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为0,1,2,3,4.
不需要考虑数组中超出新长度后面的元素。

题目理解：

    1、输入为一个有序数组

    2、输出为长度，删除掉重复元素的新数组的长度

    3、不能使用额外的数组空间,额外空间为O(1)

    4、要求最终的nums是删除重复元素后的数组。

解题思路：

    使用快慢指针来遍历，快指针j遍历列表中每个元素，慢指针i指向当前不同的数字。初始时，i=0,j=1,若i和j指的数字相同，则j移动一位，否则，i移动一位并将此时j指向赋值给i指向的数字，再将j移动一位。当j遍历完整个列表，此时列表中数组不同数字的个数为i+1。

python代码：

class Solution:
    def removeDuplicates(self, nums):
        i=0;
        for j in range(1,len(nums)):    #快指针j，慢指针i，当i与j所指相同时，j移动；当i与j所指不同时，i与j同时移动
            if nums[i]!=nums[j]:
                i=i+1
                nums[i]=nums[j]
        del nums[i+1:len(nums)]
        print(i+1)

个人思考：

    刚开始接触python，对于列表的基本操作都不熟练，一开始能够得出正确的数值，但显示数组错误。原因是没有用del将后面重复的部分删除。以上的解题思路也是参考了别人的想法，自己的想法走了弯路，要么想着遍历一遍原数组再开辟一个新的列表存储不同数字。