1512. 好数对的数目

思路分析

数值范围比较小，可以先统计每种数值出现的频率，然后每种数值含有的好数对的个数为。

代码实现

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int ans = 0;
        int[] frequency = new int[101];
        for (int i : nums) {
            frequency[i]++;
        }
        for (int i : frequency) {
            ans += i * (i - 1) / 2;
        }
        return ans;
    }
}