算法刷题 -- 350. 两个数组的交集 II＜难度 ★☆☆＞

1、力扣原题

• 思路

1. 哈希表，把其中一个数组元素全部用一个哈希表存储，另一个数组来遍历
   key - 元素的值
   value - 重复元素的数量
2. 遍历的时候，当有发现元素相同，就把该元素添加到一个链表中，然后重新对key-value设置值，只是value在原来的基础上减1

class Solution {
   public int[] intersect(int[] nums1, int[] nums2) {
       HashMap map = new HashMap<>();
       ArrayList list = new ArrayList<>();

       for (int num : nums1) {
           int key = num;
           int val = map.getOrDefault(key,0) + 1;
           map.put(key,val);
       }

       for (int num : nums2) {
           int key = num;
           int val = map.getOrDefault(key,0);
           if (val > 0) {
               list.add(key);
               val--;
               // 修改原来的键值对
               map.remove(key);
               map.put(key,val);
           }
       }

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

       return result;
   }
}