20200714——第一千五百一十二题好数对的数目

宫城诗

于 2020-07-14 00:02:08 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode_java

本文链接：https://blog.csdn.net/qq_36344771/article/details/107328291

leetcode_java 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种在Java中利用HashMap数据结构高效统计数组中相等数对数量的方法。通过遍历数组并将元素及其出现次数存储在HashMap中，算法能够快速计算出所有相等数对的数量，避免了传统双层循环的复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int numIdenticalPairs(int[] nums) {
        int count = 0;
        HashMap<Integer,Integer> hashmap = new HashMap();
        for(int i = 0 ;i<nums.length;++i){
            if(hashmap.containsKey(nums[i])){
                count +=hashmap.get(nums[i]);
                hashmap.put(nums[i],hashmap.get(nums[i])+1);
            }else{
                hashmap.put(nums[i],1);
            }
        }
        return count;
    }
}