zoukankan      html  css  js  c++  java
  • LC 349. Intersection of Two Arrays

    题目描述

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

    Example 1:

    Input: nums1 = [1,2,2,1], nums2 = [2,2]
    Output: [2]
    

    Example 2:

    Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
    Output: [9,4]

    Note:

    • Each element in the result must be unique.
    • The result can be in any order.

    参考答案

     1 class Solution {
     2 public:
     3     vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
     4         
     5         unordered_set<int> hashset(nums1.begin(),nums1.end());
     6         vector<int> res;
     7         for(auto & i :nums2){ // 提取所有的2
     8             if(hashset.count(i)){ // 拿2去找 1
     9                 res.push_back(i);  
    10                 hashset.erase(i); // 比对完了,就把1里面的给删除吧
    11             }
    12         }
    13         return res;
    14     }
    15 };
  • 相关阅读:
    第五章4
    第五章3
    第五章2
    第五章1
    第四章14
    第四章13
    第四章12
    第四章11
    第五章例5-6
    第五章例5-4
  • 原文地址:https://www.cnblogs.com/kykai/p/11610521.html
Copyright © 2011-2022 走看看