在Python中查找好对数的程序

在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

  • 返回计数

示例(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

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程