在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)
看下面的实现以获得更好的理解−