Number of Good Pairs

给一个数组, 定义一个good pair是相同的数字在不同的位置. 求多少个good pair.

一个数学题,

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int[] count = new int[101];
        for(int n : nums) {
            count[n]++;
        }
        int res = 0;
        for(int c : count) {
            res += c * (c - 1) / 2;
        }
        return res;
    }
}