Python实现删除排序数组中重复项的两种方法示例

 // nums is passed in by reference. (i.e., without making a copy)int len = removeDuplicates(nums);// any modification to nums in your function would be known by the caller.// using the length returned by your function, it prints the first len elements.for (int i = 0; i < len; i++) {  print(nums[i]);}

def removeDuplicates(self, nums):    """    :type nums: List[int]    :rtype: int    """    if not nums:      return 0    if len(nums)==1:  #单独判断列表长度为1的情况，因为之后的for循环从下标1开始      return 1    temp_num = nums[0]    count =0     #for循环中动态删除列表元素，列表缩短，为了防止下标溢出需要用count标记删除元素个数    for index, num in enumerate(nums[1:]):      if temp_num == num:   #元素相等就删除        del nums[index-count]        count += 1      else:        temp_num = num    return len(nums)def removeDuplicates(self, nums):    """    :type nums: List[int]    :rtype: int    """    forth = 0    back = 1    while back <= len(nums)-1:      if nums[forth] == nums[back]:        nums.pop(back)      else:        forth += 1        back += 1    return len(nums)

def removeDuplicates(self, nums):    """    :type nums: List[int]    :rtype: int    """    if not nums:      return 0    length = 0   #不存在重复数字的数组长度    for index in range(1,len(nums)):   #遍历数组      if nums[index] != nums[length]:        length += 1        nums[length] = nums[index]    return length+1