题目
解题方法
先构造计数字典,返回值rat,然后遍历字典根据其中每个数字的出现次数套用公式n(n-1)/2即可。
时间复杂度:O(n)
空间复杂度:O(n)
代码
class Solution:
def numIdenticalPairs(self, nums: List[int]) -> int:
dic, rat = collections.Counter(nums), 0
for key in dic.keys():
rat += dic[key] * (dic[key] - 1) // 2
return rat