关闭

349. Intersection of Two Arrays

55人阅读 评论(0) 收藏 举报
分类:

题目:

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.
题意:

给定两个数组,写一个功能计算两者的交叉部分。

note:

1、结果集中的每一个元素必须唯一;

2、结果集可以是任何顺序


思路一:

将两个数组排序,之后逐个数进行对比,排除相同的元素。

代码:11ms

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        int c1 = 0;
        int c2 = 0;
        vector<int> result;
        
        while(c1<nums1.size() && c2<nums2.size()){
            if(nums1[c1]==nums2[c2]){
                if(!result.size() || result.back()!=nums1[c1]){
                    result.push_back(nums1[c1]);
                }
                c1++;
                c2++;
            }else if(nums1[c1]>nums2[c2]){
                c2++;
            }else{
                c1++;
            }
        }
        
        return result;
    }
};
思路二:

借助set集合的元素不相同型完成相同元素的排除,之后直接比较两个数组之中的元素即可。

代码:8ms

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        
        unordered_set<int> interSet(nums1.begin(), nums1.end());
        vector<int> result;
        
        for(auto num : nums2){
            if(interSet.count(num)){
                result.push_back(num);
                interSet.erase(num);
            }
        }
        
        return result;
    }
};

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:42395次
    • 积分:848
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:240篇
    • 译文:0篇
    • 评论:5条