假设我们有一个数组 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)
让我们看看以下实现以获得更好的理解 -
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