【leetcode】350. 两个数组的交集 II

文章目录

  • 350. 两个数组的交集 II
    • 题目描述
    • 题目分析
    • 题解代码
      • Vector解题
      • hash表解决

350. 两个数组的交集 II

题目描述

【leetcode】350. 两个数组的交集 II_第1张图片

题目分析

因为考虑到有重复的元素,而且不能剔除,所以先当到不能使用map和set和hash表
于是选择了vector,先把一个数组数据全部放进去,然后判断另一组是不是在里面
有就放入ans,并且剔除去一个,最后返回ans

看了题解还可以用哈希表的,int存出现的次数

题解代码

Vector解题

class Solution {
public:
    vector intersect(vector& nums1, vector& nums2) {
    vector  ans ;
    vector  vec ;
    for(int i:nums1)
        vec.push_back(i);
    for(int i:nums2)
    {
        vector ::iterator ite = find(vec.begin(),vec.end(),i);
        if(ite != vec.end())
        {
            ans.push_back(i);
            vec.erase(ite);
        }
    }
        return ans;
    }
};

hash表解决

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

你可能感兴趣的:(acm国际大学生程序设计竞赛)