在Python中从排序数组中删除重复项

假设我们有一个排序列表A。我们必须在删除所有重复条目后返回数组的长度。我们必须在O(1)的额外空间中执行此操作。因此，我们必须就地进行操作。

例如，假设A = [1、2、2、2、2、3、3、3、3、4、5、5、5、5、6]然后输出将是6，因为有六个不同的元素。

为了解决这个问题，请遵循以下步骤-

• 如果列表为空，则返回0

• 否则，首先获取prev = A的第一个元素。并定义length = 0

• 对于i：= 1到n-1，做

• 长度：=长度+ 1

• 上一个：= A [i]

• 如果A [i]与上一个不同，则

• 返回长度

让我们看一下实现以获得更好的理解

范例(Python)

class Solution(object):
   def removeDuplicates(self, nums):
      """
      :type nums: List[int]
      :rtype: int
      """
      if len(nums) == 0:
         return 0
      length = 1
      previous = nums[0]
      index = 1
      for i in range(1,len(nums)):
         if nums[i] != previous:
            length += 1
            previous = nums[i]
            nums[index] = nums[i]
            index+=1
      return length
input_list = [1,1,2,2,2,3,3,3,3,4,5,5,5,6]
ob1 = Solution()print(ob1.removeDuplicates(input_list))

输入值

[1,1,2,2,2,3,3,3,3,4,5,5,5,6]

输出结果

6