在Python中查找好对数的程序
假设我们有一个数组nums。这里的一对(i,j)被认为是一个好的对,如果nums [i]与nums [j]相同且i
因此,如果输入是nums = [5,6,7,5,5,7],那么输出将为4,因为有4个好的对,分别是(0,3),(0,4)(3,4),(2,5)
为了解决这个问题,我们将遵循以下步骤:
- count:= 0
-
n:= nums的大小
-
对于范围从0到n-1的i,执行以下操作
- 对于范围从i + 1到n-1的j,执行以下操作
- 如果nums [i]与nums [j]相同,则
-
count: = count + 1
- 对于范围从i + 1到n-1的j,执行以下操作
-
返回计数
示例(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