温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

leetCode 349. Intersection of Two Arrays 哈希

发布时间:2020-07-23 10:22:42 来源:网络 阅读:379 作者:313119992 栏目:编程语言

349. Intersection of Two Arrays

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1]nums2 = [2, 2], return [2].

Note:

  • Each element in the result must be unique.

  • The result can be in any order.

题目大意:

将两个数组中一样的元素存入结果数组返回。结果数组中的元素不能重复。

思路:

1.将数组1,数组2分别放入set中去重。

2.使用迭代器iterator遍历set1,在set2中找与set1相同的元素,找到就添加到结果数组中。

代码如下:

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int > result;
        set<int> set1;
        set<int> set2;
        set<int>::iterator it;
        
        for(int i = 0 ; i < nums1.size();i++)
            if(set1.find(nums1[i]) == set1.end())
                set1.insert(nums1[i]);
        for(int i = 0 ; i < nums2.size();i++)
            if(set2.find(nums2[i]) == set2.end())
                set2.insert(nums2[i]);
        for(it = set1.begin();it != set1.end();it++)
        {
            if(set2.find(*it) != set2.end() )
                result.push_back(*it);
        }
        
        return result;
    }
};

2016-08-13 16:22:39

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI