在数组中查找重复项的算法

Question

我有一项任务是创建一个算法来查找包含数值的数组中的重复项。但它没有说是哪种数字、整数或 float 。我写了以下伪代码:

 FindingDuplicateAlgorithm(A) // A is the array
      mergeSort(A);
      for  int i <- 0 to i<A.length
           if A[i] == A[i+1]
                 i++
               return  A[i]
           else
                 i++

我是否创建了一个高效的算法？我认为我的算法有问题，它多次返回重复数字。例如，如果数组在两个索引中包含 2，我将在输出中包含 ...2、2、...。我如何更改它以仅返回每个副本一次？我认为这是一个很好的整数算法，但它也适用于 float 吗？

Answer 1

要处理重复项，您可以执行以下操作:

if A[i] == A[i+1]:
    result.append(A[i]) # collect found duplicates in a list
    while A[i] == A[i+1]: # skip the entire range of duplicates 
        i++               # until a new value is found