LeetCode算法入门两个数组的交集 II 解法与分析

最新推荐文章于 2022-03-02 21:03:31 发布

慕容靓柏

最新推荐文章于 2022-03-02 21:03:31 发布

阅读量111

点赞数

分类专栏： leetcode力扣

本文链接：https://blog.csdn.net/qq_39157144/article/details/98517414

版权

leetcode力扣专栏收录该内容

58 篇文章 0 订阅

订阅专栏

问题描述：

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

题目来自于力扣：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/26/
在这里插入图片描述

解法一：

使用C++表map。存nums1中的元素，之后在nums2中进行对比，有就添加到结果数组中。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        map<int ,int > m;
        vector<int> result;
        int n=nums1.size();
        int n2=nums2.size();
         for(int i = 0; i < n; i++){
            if(m.find(nums1[i]) != m.end()){//找到了重复
                m.find(nums1[i])->second++;
            } 
            else{//没重复
                m.insert(pair<int ,int>(nums1[i],1));
            }
        }
        
        for(int i = 0; i <n2;i++){
            if(m.find(nums2[i]) != m.end()){//有重复
                if(m.find(nums2[i])->second != 0){//有对应的次数
                    m.find(nums2[i])->second--;
                    result.push_back(nums2[i]);
                }
                
            }
        }

        return result;
        
    }
};