【LeetCode 136】 关关的刷题日记33 Intersection of Two

关关的刷题日记33 – Leetcode 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.

题目的意思是给定两个数组,求这两个数组的交集,而且要求结果中不能有重复的数。

思路

题目的意思是给定两个数组,求这两个数组的交集,而且要求结果中不能有重复的数。

class Solution {public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int>t,t1;
        vector<int>output;
        for(int x:nums1)
        {
            t.insert(x);
        }
        for(int y:nums2)
        {
            if(t.find(y)!=t.end())
            {
                t.erase(y);
                output.push_back(y);
            }               
        }
        return output;
    }};

人生易老,唯有陪伴最长情,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang,注明Leetcode刷题)。

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

原文发表时间:2017-11-12

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏专知

【 关关的刷题日记47】Leetcode 38. Count and Say

关关的刷题日记47 – Leetcode 38. Count and Say 题目 The count-and-say sequence is the sequ...

323100
来自专栏小詹同学

Python系列之六——拿什么拯救你?我的大脑

我一定是智障了,话不多说,上图上图~ ? 就是这样10个选择题,你没有看错,我一定是个智障了~佩服不用穷举,也不用参考网上的大...

37340
来自专栏专知

关关的刷题日记07——Leetcode 26. Remove Duplicates from Sorted Array 方法1

关小刷刷题07 – Leetcode 26. Remove Duplicates from Sorted Array 方法1 题目 Given a sorted...

30140
来自专栏专知

【LeetCode 463】 关关的刷题日记29 Island Perimeter

关关的刷题日记29 – Leetcode 463. Island Perimeter 题目 You are given a map in form of a t...

29450
来自专栏专知

【 关关的刷题日记49】 Leetcode 434. Number of Segments in a String

关关的刷题日记49 – Leetcode 434. Number of Segments in a String 题目 Count the number of ...

28950
来自专栏专知

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3 方法2 方法2:遍历数组,遇到...

25890
来自专栏数据结构与算法

2924 数独挑战

2924 数独挑战  时间限制: 1 s  空间限制: 1000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Descripti...

29730
来自专栏数据结构与算法

1095 火星人

1095 火星人 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 D...

366100
来自专栏专知

【LeetCode 383】关关的刷题日记41 – Leetcode 383. Ransom Note

关关的刷题日记41 – Leetcode 383. Ransom Note 题目 Given an arbitrary ransom note string a...

36760
来自专栏NetCore

关于某道C#上机题的OO

前两天在园子里,有人出了一道《关于一道C#上机题的一点想法》,大概的意思呢是利用OO的思想来进行编程,接着又有一位朋友,也写了自己的答案,此朋友非常厉害,从类图...

23260

扫码关注云+社区

领取腾讯云代金券