1512.【leetcode】好数对的数目

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。

返回好数对的数目。

示例 1:

输入:nums = 1,2,3,1,1,3

输出:4

解释:有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始

示例 2:

输入:nums = 1,1,1,1

输出:6

解释:数组中的每组数字都是好数对

示例 3:

输入:nums = 1,2,3

输出:0

提示:

1 <= nums.length <= 100

1 <= numsi <= 100

java 复制代码
class Solution {
    public int numIdenticalPairs(int[] nums) {
        int count=0; //好数对的数目
        Map<Integer,Integer> map=new HashMap<>();
        for(int num:nums){
            int s = map.getOrDefault(num,0);
            count += s;
            map.put(num, s + 1);
        }
        return count;
    }
}

思路解读:首先便利nums数组,将数组存储在map中,如map中无num键,那么默认返回0(代表这个值第一次出现,肯定不会出现好数对)。然后将其添加到map中,并将其值➕1(代表如何再次出现该num值,那么这个值的好数对的数目就在原有count基础上➕该值value)。

假设:5第一次出现,那么将5存入到map则为(5,1),再次出现5,那么5的好数对的数目就多了1次,此时value+1=2,则为(5,2),再次出现5,那么第三次出现5会让好数对的数目增加两次,因为前面已经出现了两次,并且第三次出现的5的坐标一定比前两次大,因此此时5所产生好数对的数目为3,以此类推。

相关推荐
创可贴治愈心灵14 小时前
AI浪潮下C#就业前景剖析:深耕C#为主,按需选修Java与Python
java·人工智能·c#
huohaiyu14 小时前
深入解析Java垃圾回收机制
java·开发语言·算法·gc
浮芷.14 小时前
鸿蒙PC端 TTS 并发调用问题详解:资源竞争与队列管理
算法·华为·开源·harmonyos·鸿蒙·鸿蒙系统
SunnyDays101114 小时前
如何在 Java 中实现 OFD 与 PDF 格式互转
java·开发语言
装不满的克莱因瓶14 小时前
掌握感知器的学习原理
人工智能·python·神经网络·算法·ai·卷积神经网络
Lsk_Smion14 小时前
力扣实训 _ [994].腐烂的橘子/图论
算法·leetcode·图论
轻微的风格艾丝凡15 小时前
两电平三相VSC整流模式从不控整流平滑切换至有源整流调试记录
算法·dsp·c2000
dongf201915 小时前
R语言KNN算法
算法·数据分析·r语言
小O的算法实验室15 小时前
2025年IEEE TASE,基于双层耦合平均场博弈的大规模智能体集成任务分配与轨迹规划
人工智能·算法·机器学习
小江的记录本15 小时前
【Spring全家桶】Spring Cloud 2023.0.x:微服务核心理论、CAP/BASE定理(附《思维导图》+《面试高频考点清单》)
java·spring boot·后端·spring·spring cloud·微服务·面试