LeetCode #1512. Number of Good Pairs

题目

1512. Number of Good Pairs

解题方法

先构造计数字典，返回值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

标签：Pairs,Good,int,复杂度,Number,dic,rat,key
来源： https://www.cnblogs.com/RatsCommander/p/14073258.html