方法:计数
class Solution {
public int[] numberOfPairs(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
map.put(num, map.getOrDefault(num, 0) + 1);
}
int[] ans = new int[2];
for (int count : map.values()) {
ans[0] += count / 2;
ans[1] += count % 2;
}
return ans;
}
}
class Solution {
public int[] numberOfPairs(int[] nums) {
int[] counter = new int[101];
int ans = new int[2];
for (int num : nums) {
counter[num]++;
}
for (int count : counter) {
ans[0] += count / 2;
ans[1] += count % 2;
}
return ans;
}
}