2020年7月13日打卡

Leetcode 350. 两个数组的交集 II

题目

给定两个数组，编写一个函数来计算它们的交集。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

采用map计数，代码如下：

	vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        map<int, int> numsmap;
        vector<int> result;
        int length1 = nums1.size(), length2 = nums2.size();
        for(int i = 0; i < length1; i++){
            numsmap[nums1[i]]++;
        }
        for(int i = 0; i < length2; i++){
            if(numsmap[nums2[i]] >= 1){
                result.push_back(nums2[i]);
                numsmap[nums2[i]]--;
            }
        }
        return result;
    }

今天琢磨了一下买卖股票 III，但是现在还没做出来，预计得明天才能写出来