在 Python 中查找好的对数的程序

假设我们有一个数组 nums。如果 nums[i] 与 nums[j] 相同且 i < j,则这里一对 (i,j) 被称为好对。我们必须计算好对的数量。

因此,如果输入类似于 nums = [5,6,7,5,5,7],那么输出将为 4,因为有 4 个好的对,索引为 (0, 3), (0, 4) ( 3, 4), (2, 5)

示例(Python)

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

def solve(nums):
   count=0
   n=len(nums)
   for i in range(n):
      for j in range(i+1,n):
         if nums[i] == nums[j]:
            count+=1
   return count

nums = [5,6,7,5,5,7]
print(solve(nums))

输入

[5,6,7,5,5,7]
输出结果
4