为每个数组元素计算数组中所有不同的重复元素对

在开发过程中，有时候需要计算数组中所有不同的重复元素对。这可以通过使用嵌套循环进行实现。在本文中，我们将介绍如何为每个数组元素计算数组中所有不同的重复元素对。

算法思路

在算法实现方面，我们使用双重循环来比较每个元素和其余元素。如果两个元素相等，则将它们添加到一组中，并将该组添加到数组中。为了避免重复计数，我们只为每个组中的第一个元素计算元素对。最后，我们返回所有元素对的计数。

代码实现

下面是使用 JavaScript 实现该算法的代码：

function countDuplicates(arr) {
  let count = 0;
  const result = [];

  arr.forEach((item, i) => {
    for (let j = i + 1; j < arr.length; j++) {
      if (item === arr[j] && !result.includes(item)) {
        result.push(item);
        count++;
      }
    }
  });

  return count;
}

这个算法的时间复杂度是 O(n^2)，因为我们对数组中的每个元素都执行了嵌套循环操作。对于非常大的数组，这可能会导致性能问题。

测试案例

下面是一些测试案例，方便您测试和了解该算法的工作原理：

const arr1 = [1, 2, 3, 2, 5, 6, 1];
console.log(countDuplicates(arr1)); // 输出：2

const arr2 = [1, 2, 3, 4, 5];
console.log(countDuplicates(arr2)); // 输出：0

const arr3 = [1, 1, 1, 1, 1, 1];
console.log(countDuplicates(arr3)); // 输出：0

总结

在本文中，我们介绍了如何为每个数组元素计算数组中所有不同的重复元素对。尽管该算法具有 O(n^2) 的时间复杂度，但对于小型数组来说，这是一种简单有效的算法。对于大型数组，可以探索更高效的算法。