题目:
给你一个整数数组 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 开始
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-good-pairs
思路:用一个map结构存放数组中每个元素出现的次数,凡是出现次数大于等于 2 的元素,均为好数对,好数对数目为 组合数
比如:1的个数为4 则其组合数 = 4 * 3 /2
java 代码如下
public int numIdenticalPairs(int[] nums) {
Map<Integer,Integer> map = new HashMap<>();
for(int key:nums){
if(map.keySet().contains(key)){
map.put(key,map.get(key) + 1);
}else {
map.put(key,1);
}
}
int result = 0;
for(Map.Entry<Integer,Integer> entry:map.entrySet()){
if(entry.getValue()>=2){
result += (entry.getValue() * (entry.getValue() - 1))/2;
}
}
return result;
}