2022.07.17(LC_6120_数组能形成多少数对)

 方法：计数

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;
	}
}