在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