Lc36--- 350. 两个数组的交集 II(java版)---(排序)

1.题目描述

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

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

2.思路

（1）示例
假设有两个数组：

数组1: [1, 2, 2, 3]
数组2: [2, 2, 3, 3, 3]
我们需要找出两个数组中都出现的元素，以及每个元素在结果数组中的出现次数。

找出共同的元素：

数组1中有：1出现1次，2出现2次，3出现1次。
数组2中有：2出现3次，3出现3次。
比较每个元素的出现次数，取较小值：

元素2在数组1中出现2次，在数组2中出现3次，所以在结果数组中元素2应出现2次（取较小值）。
元素3在数组1中出现1次，在数组2中出现3次，所以在结果数组中元素3应出现1次（取较小值）。
构建结果数组：

元素2应出现2次。
元素3应出现1次。
最终的结果数组为：[2, 2, 3]。

(2)首先创两个集合求交集，再创建一个新集合用来存储交集结果。然后定义两个计数器，判断元素每个元素出现的次数，比较两个数组中元素出现最小次数的元素。
或者使用哈希表（字典）来记录每个数组中每个元素的出现次数
（3）int count = map.getOrDefault(num, 0);
map.getOrDefault(num, 0) 尝试从 map 中获取键 num 对应的值。
如果键 num 存在，返回其对应的值。
如果键 num 不存在，返回默认值 0。
（4）put 方法
put 方法用于将指定的键和值插入到 HashMap 中。如果键已经存在，则更新其对应的值。
map.put(num, count);
map.put(num, count) 将键 num 和对应的值 count 插入到 map 中。如果键 num 已经存在，则更新其值为 count。
（5）map.put(num, map.getOrDefault(num, 0) + 1);
map.getOrDefault(num, 0) 获取键 num 对应的值，如果键 num 不存在，则返回 0。
map.getOrDefault(num, 0) + 1 计算键 num 对应的值加 1。这表示每次遇到 num 时，将其计数增加 1。
map.put(num, map.getOrDefault(num, 0) + 1) 将更新后的计数值放回 map 中，键为 num，值为其新的计数值。
（6）

Map<Integer, Integer> map = new HashMap<>();
for (int num : nums1) {
    map.put(num, map.getOrDefault(num, 0) + 1);
}

执行过程如下：

初始 map 为空 {}。
处理第一个元素 1：
map.getOrDefault(1, 0) 返回 0，因为 map 中没有 1。
0 + 1 结果为 1。
map.put(1, 1)，更新 map 为 {1=1}。
处理第二个元素 2：
map.getOrDefault(2, 0) 返回 0，因为 map 中没有 2。
0 + 1 结果为 1。
map.put(2, 1)，更新 map 为 {1=1, 2=1}。
处理第三个元素 2：
map.getOrDefault(2, 0) 返回 1，因为 map 中有 2，且其值为 1。
1 + 1 结果为 2。
map.put(2, 2)，更新 map 为 {1=1, 2=2}。
处理第四个元素 1：
map.getOrDefault(1, 0) 返回 1，因为 map 中有 1，且其值为 1。
1 + 1 结果为 2。
map.put(1, 2)，更新 map 为 {1=2, 2=2}。
最终结果 map 为 {1=2, 2=2}，表示 1 出现了 2 次，2 也出现了 2 次。
(7)获取 List 中的元素，你需要使用 get(index) 方法，而不是使用 []

3.知识点

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {

        //使用哈希表，记录每个元素出现的个数
        HashMap<Integer,Integer> map1=new HashMap<>();

        int count=0;

        for(int num:nums1)
        {
            count=map1.getOrDefault(num,0)+1;//对元素存在的次数进行计数
            map1.put(num,count);
        }

        //用于存储交集的
        List<Integer> interset=new ArrayList<>();

        //遍历nums2查找交集
        for(int num:nums2)
        {
          if(map1.getOrDefault(num,0)>0)//大于0 ，说明该元素存在
          {
             interset.add(num);
             map1.put(num, map1.get(num) - 1); //很抽象这个 
          }
        }

        //将结果集合转换成数组元素
        int[] result=new int[interset.size()];
        for(int i=0;i<result.length;i++)
        {
            result[i]=interset.get(i);
        }
        return result;
      




    }
}