LeetCode 350 两个数组的交集 II

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、思路

  使用 map 键值容器
  保存 nums1 的元素及其出现的个数
  再用 nums2 的元素作为键去查到map对应的值，每判断一次如果存在，则对应map的值 --，如果map的值为0，将其键值移除。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        //为了节省空间，选择长度短的数据，建立哈希容器
        if(nums1.size() > nums2.size()){
            return intersect(nums2, nums1);
        }
        unordered_map<int,int> m;
        //将长度短的数据用哈希map保存
        for(int num:nums1 ){
            ++m[num];
        }
        vector<int> result;
        for(int num:nums2){
            //判断是否有重复元素
            if(m.count(num)){
                //插入向量容器
                result.push_back(num);
                m[num]--;
                //如果出现次数降为 0 ，从哈希容器中删除
                if(m[num] == 0){
                    m.erase(num);
                }
            }
        }
        return result;
    }
};

整理不易 你的点赞、关注是对我莫大的鼓励