计算给定数组中相等的元素对

介绍

在开发中，我们经常需要对数组进行操作，而数组中的元素可能会存在相等的情况。在某些场景下，我们需要计算出给定数组中相等的元素对的数量。如何实现呢？

实现方式

一种简单的实现方式是使用两层循环遍历数组，对每一对元素进行比较，如果相等则计数器加1。这种方式的时间复杂度为O(n^2)，随着数组长度的增加，效率会比较低。

另一种更高效的实现方式是使用哈希表。具体实现方式是，遍历数组并将每个元素存入哈希表中，键为元素值，值为元素出现的次数。然后再次遍历数组，对于每个元素，找到其在哈希表中对应的次数，计算相乘的结果即为相等元素对的数量。这种方式的时间复杂度为O(n)，效率较高。

下面是使用Python实现的代码示例：

def count_equal_pairs(arr):
    count = 0
    freq = {}
    for num in arr:
        if num in freq:
            freq[num] += 1
        else:
            freq[num] = 1
    for num in arr:
        if freq[num] > 1:
            count += freq[num] * (freq[num] - 1) // 2
            freq[num] = 1
    return count

总结

在开发过程中，我们需要对数据进行处理和分析，计算给定数组中相等的元素对就是其中一种情况。虽然有多种实现方式，但使用哈希表可以提高效率，避免使用不必要的计算和内存开销。