程序查找对 (i, j) 的数量,使得 Python 中的第 i 个和第 j 个元素相同
假设我们有一个数组nums。我们必须找到有多少对(i,j)使得nums[i]=nums[j]但i与j不同。
因此,如果输入类似于nums=[1,3,1,3,5],那么输出将是4,因为这些对是(0,2)、(2,0)、(1,3)和(3,1)
示例
让我们看看以下实现以获得更好的理解-
def solve(nums):
d = {}
for c in nums:
d[c] = d[c] + 1 if c in d.keys() else 1
res = 0
for c in (x for x in d if d[x] > 1):
res += (d[c] * (d[c]-1))
return res
nums = [1,3,1,3,5]
print(solve(nums))输入
[1,3,1,3,5]输出结果
4
热门推荐
4 看孕妈祝福语简短
10 生日祝福语短语励志简短
11 准备结婚祝福语贺卡简短
12 水果鲜花礼盒祝福语简短
13 生日关心祝福语大全简短
14 生日祝福语有诗意简短
15 公司生日祝福语创意简短
16 猪年贺卡祝福语简短好看
17 别人生产祝福语简短
18 立冬来临怎么祝福语简短