350. 两个数组的交集 II

最新推荐文章于 2025-02-11 22:00:00 发布

胡矣

最新推荐文章于 2025-02-11 22:00:00 发布

阅读量121

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode 文章标签： java 数组哈希表 leetcode题解力扣题解

本文链接：https://blog.youkuaiyun.com/yirentianran/article/details/122178545

算法同时被 2 个专栏收录

142 篇文章

订阅专栏

LeetCode

130 篇文章

订阅专栏

该篇博客介绍了如何利用哈希表解决找到两个整数数组的交集问题。通过创建一个哈希表存储第一个数组的元素及其出现次数，然后遍历第二个数组，检查元素是否存在于哈希表中并进行相应的处理，最终得到交集。这种方法有效地解决了元素出现次数一致的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

解题思路

哈希表

代码

class Solution {
  public int[] intersect(int[] nums1, int[] nums2) {
    Map<Integer, Integer> map = new HashMap<>();
    List<Integer> list = new ArrayList<>();
    // 哈希表保存nums1中出现的数字及出现次数
    for (int n : nums1) map.put(n, map.getOrDefault(n, 0) + 1);
    // 遍历nums2中数据，若在哈希表中存在
    // 1. 添加到结果中
    // 2. 哈希表中出现次数-1
    for (int n : nums2) {
      int count = map.getOrDefault(n, 0);
      if (count > 0) {
        list.add(n);
        map.put(n, count - 1);
      }
    }
    return list.stream().mapToInt(i -> i).toArray();
  }
}