1
2
3
4
5
6
7
8
9
10
11
12
| class Solution {
public int numIdenticalPairs(int[] nums) {
Map<Integer, Integer> numToFrequencyMap = new HashMap<>();
int pairs = 0;
for (int num : nums) {
int frequency = numToFrequencyMap.getOrDefault(num, 0);
pairs += frequency;
numToFrequencyMap.put(num, frequency + 1);
}
return pairs;
}
}
|
References
1512. Number of Good Pairs