网站注册信息查询seo入门书籍

问题背景

给你一个整数数组 $nums$。
如果一组数字 $(i,j)$ 满足 $nums[i]=nums[j]$ 且 $i<j$，就可以认为这是一组 好数对 。
返回好数对的数目。

数据约束

• $1\le nums.length\le 100$
• $1\le nums[i]\le 100$

解题过程

用哈希表维护每个数字出现的次数，每次遇到一个元素的时候，累计它出现过的次数就可以了。

具体实现

class Solution {public int numIdenticalPairs(int[] nums) {int res = 0;Map<Integer, Integer> count = new HashMap<>();for (int num : nums) {int cur = count.getOrDefault(num, 0);res += cur;count.put(num, cur + 1);}return res;}
}