力扣周赛-302：6120. 数组能形成多少数对

原创已于 2022-07-17 12:05:02 修改 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

于 2022-07-17 12:05:00 首次发布

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该代码实现了一个解决方案，通过使用哈希映射来统计整数数组中每种元素出现的次数，并计算出可以形成配对的元素数量。首先，遍历数组并将元素计数存储在哈希映射中。然后，遍历哈希映射，计算每个元素值的一半（偶数次出现的配对数）以及奇数次出现的元素数。最后返回这两个结果作为答案。

class Solution {
    public int[] numberOfPairs(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : nums){
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        int temp1 = 0;
        int temp2 = 0;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            temp1 += entry.getValue() / 2;
            temp2 += entry.getValue() % 2;
        }
        return new int[]{temp1, temp2};
    }
}