1512. 好数对的数目

题目链接：https://leetcode.cn/problems/number-of-good-pairs/

统计每对数出现的次数并求和，需要先求和再递增，避免第一次出现时被计入。

Java

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int[] count = new int[101];
        int sum = 0;
        for (int a : nums) {
            sum += count[a];
            count[a]++;
        }
        return sum;
    }
}