腾讯9-删除排序数组中的重复项

腾讯9-删除排序数组中的重复项leetcode26

这道题是考指针的题，天然对python不友好，
python 中不用额外空间，复杂度还只能是O(1),的只有pop方法，
想到pop方法，再想到从后向前遍历就容易多了。
这里还要记住一点，python的pop函数是可以带索引的，pop(num_index)。

def removeDuplicates(nums):
    for num_index in range(len(nums)-1, 0, -1):
        if nums[num_index] == nums[num_index-1]:
            nums.pop(num_index)
    return len(nums)

作者：lpgit
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-xiang-fen/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。