LeetCode:两个数组的交集 II

C++示例程序:

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> result;
        unordered_map<int, int> um;
        for (int i = 0; i < nums1.size(); i++) {
            um[nums1[i]] ++;
        }
        for (int i = 0; i < nums2.size(); i++) {
            if (um[nums2[i]]) {
                result.push_back(nums2[i]);
                um[nums2[i]] --;
            }
        }
        return result;
    }
};

猜你喜欢

转载自www.cnblogs.com/yiluyisha/p/9278521.html