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 <= nums[i] <= 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,以此类推。

相关推荐
Hui Baby14 分钟前
springAi+MCP三种
java
hsjcjh17 分钟前
【MySQL】C# 连接MySQL
java
敖正炀17 分钟前
LinkedBlockingDeque详解
java
wangyadong31718 分钟前
datagrip 链接mysql 报错
java
untE EADO24 分钟前
Tomcat的server.xml配置详解
xml·java·tomcat
ictI CABL33 分钟前
Tomcat 乱码问题彻底解决
java·tomcat
敖正炀36 分钟前
DelayQueue 详解
java
敖正炀1 小时前
PriorityBlockingQueue 详解
java
shark22222221 小时前
Spring 的三种注入方式?
java·数据库·spring
workflower1 小时前
机器人应用-楼宇室内巡逻
大数据·人工智能·算法·microsoft·机器人·动态规划·享元模式