LeetCode刷题【1512】好数对的数目

输入：nums = [1,2,3,1,1,3]
输出：4
解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始

输入：nums = [1,1,1,1]
输出：6
解释：数组中的每组数字都是好数对

输入：nums = [1,2,3]
输出：0

哈希表边统计数字次数边更新结果，一次遍历

1. 建个哈希表int[] arr = new int[101]统计每个数字出现的次数，题目中已知1 <= nums[i] <= 100
2. 遍历数组int[] nums，统计同一个数字出现的次数，每统计一个数字num，这个数字可以和之前的统计到的所有数字num分别组成好数对，即新增了arr[num]-1对好数对
3. 返回最终结果

代码

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int[] arr = new int[101];
        int ans = 0;
        for (int num : nums) {
            arr[num]++;
            ans += arr[num]-1;
        }
        return ans;
    }
}