from re import A # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param A int整型一维数组  # @param n int整型  # @param sum int整型  # @return long长整型 # class Solution:     def countPairs(self , a: List[int], n: int, mysum: int) -> int:         # write code here         d=dict()         ret=0         for i,ele in enumerate(a):             if ele not in d:                 d[ele]=[i]             else:                 d[ele].append(i)         for i in range(n):             if mysum-a[i] in d:                 arr=d[mysum-a[i]]                 if a[i]*2==mysum:                     ret=ret+len(arr)-1                 else:                     ret=ret+len(arr)         return ret//2

编辑于 2024-03-07 20:24:10