有条不紊！分步骤详解力扣350题：找到两个数组交集并输出这些数字的频次

后端

2024-02-20 03:42:02

找出两个数组的交集：全面解析力扣第 350 题

在编程世界中，找到两个数组的交集是一个常见的任务。力扣第 350 题正是这样一个问题，它要求你找出两个整数数组中只出现一次的公共元素。掌握解决这一问题的技巧对于解决更复杂的编程问题至关重要。

哈希表的威力

解决力扣第 350 题的最佳方法之一是使用哈希表。哈希表是一种数据结构，它允许你通过一个键快速查找和存储值。在这种情况下，我们将使用哈希表来存储第一个数组中的元素及其出现次数。

以下是使用哈希表解决此问题的步骤：

创建哈希表： 创建一个空哈希表来存储元素及其出现次数。
填充哈希表： 遍历第一个数组，对于每个元素，将其添加到哈希表中。如果元素已经存在，则增加其出现次数。
查找交集： 遍历第二个数组，对于每个元素，检查它是否在哈希表中。如果它在哈希表中，则将其添加到结果数组中。
返回结果： 返回结果数组，其中包含两个数组的交集。

代码示例

以下 Java 代码演示了如何使用哈希表解决力扣第 350 题：

import java.util.HashMap;
import java.util.ArrayList;

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : nums1) {
            if (!map.containsKey(num)) {
                map.put(num, 1);
            } else {
                map.put(num, map.get(num) + 1);
            }
        }

        ArrayList<Integer> result = new ArrayList<>();
        for (int num : nums2) {
            if (map.containsKey(num) && map.get(num) > 0) {
                result.add(num);
                map.put(num, map.get(num) - 1);
            }
        }

        int[] res = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            res[i] = result.get(i);
        }

        return res;
    }
}