Leetcode 1512. Number of Good Pairs

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

解析：Version 1，最容易想到的就是统计重复元素的个数，然后在此基础上进行数值对的统计，注意一个数只能构成0对，两个数只能构成1对，累加时应从0累加到n-1，n是重复元素的个数。

• Version 1

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        stat = collections.defaultdict(int)
        count = 0
        for num in nums:
            count += stat[num]
            stat[num] += 1
        return count

Reference

1. https://leetcode.com/problems/number-of-good-pairs/