【LeetCode】1512. 好数对的数目

比较简单的一道题目。用哈希表解决。

/**
 * @Auther: Mason
 * @Date: 2020/07/15/9:29
 * @Description:
 */
public class Solution {
    
    
    public int numIdenticalPairs(int[] nums) {
    
    
        // 我的思路是，建立一个hashMap，存入，数字和次数。
        // 向后遍历。如果map中有这个数。结果中增加这个数迄今出现的次数就好了。
        HashMap<Integer, Integer> map = new HashMap<>();
        int sum = 0;
        for (int num : nums) {
    
    
            if (map.containsKey(num)) sum += map.get(num);
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        return sum;
    }
}