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