set 集合————两个数组的交集

 class Solution {
 public:
     vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
         //先对其中一个数据进行去重
         set<int> n1(nums1.begin(),nums1.end());
         vector<int> res;
         for(int i:nums2){//c++11里面新的,表示依次去除int数组nums里面的每一个元素i
             if(n1.find(i)!=n1.end()){
                 if(find(res.begin(),res.end(),i)==res.end()) res.push_back(i);
             }
         }
         return res;
     }
 };
set 集合————两个数组的交集的更多相关文章
- java用最少循环求两个数组的交集、差集、并集
		import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.List ... 
- java使用bitmap求两个数组的交集
		一般来说int代表一个数字,但是如果利用每一个位 ,则可以表示32个数字 ,在数据量极大的情况下可以显著的减轻内存的负担.我们就以int为例构造一个bitmap,并使用其来解决一个简单的问题:求两个数 ... 
- LeetCode初级算法之数组:350 两个数组的交集 II
		两个数组的交集 II 题目地址:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 给定两个数组,编写一个函数来计算它们的交 ... 
- 6、两个数组的交集 II
		6.两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: n ... 
- 【LeetCode题解】350_两个数组的交集Ⅱ
		目录 [LeetCode题解]350_两个数组的交集Ⅱ 描述 方法一:映射 Java 实现 Python 实现 类似的 Python 实现 方法二:双指针 Java 实现 Python 实现 [Lee ... 
- 【LeetCode题解】349_两个数组的交集
		目录 [LeetCode题解]349_两个数组的交集 描述 方法一:两个哈希表 Java 实现 类似的 Java 实现 Python 实现 类似的 Python 实现 方法二:双指针 Java 实现 ... 
- Leecode刷题之旅-C语言/python-349两个数组的交集
		/* * @lc app=leetcode.cn id=349 lang=c * * [349] 两个数组的交集 * * https://leetcode-cn.com/problems/inters ... 
- leecode刷题(6)-- 两个数组的交集II
		leecode刷题(6)-- 两个数组的交集II 两个数组的交集II 描述: 给定两个数组,编写一个函数来计算它们的交集. 示例: 输入: nums1 = [1,2,2,1], nums2 = [2, ... 
- 【Leetcode】【简单】【350. 两个数组的交集 II】【JavaScript】
		题目描述 350. 两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2] 示例 2 ... 
随机推荐
- elasticsearch的mapping
			PUT /website/article/1 { "post_date": "2017-01-01", "title": "my ... 
- 微信公众号开发之获取微信用户的openID
			(注:openID同一用户同一应用唯一,UnionID同一用户不同应用唯一.不同应用指微信开放平台下的不同用户.) 1. 申请测试号(获得appID.appsecret) 2. 填写服务器配置并验 ... 
- NOIP2018提高组省一冲奖班模测训练(五)
			NOIP2018提高组省一冲奖班模测训练(五) http://www.51nod.com/Contest/ContestDescription.html#!#contestId=79 今天有点浪…… ... 
- PHP学习总结(9)——PHP入门篇之WAMPServer服务控制面板介绍
			及MySQL数据库的整合软件包.免去了开发人员将时间花费在繁琐的配置环境过程,从而腾出更多精力去做开发.在windows下将Apache+PHP+Mysql 集成环境,拥有简单的图形和菜单安装和配置环 ... 
- JSON 基础学习1
			http://www.360doc.com/content/10/0809/22/2633_44873063.shtml JSON转字符串: json.stringify(jsonobj); 字符串转 ... 
- elasticsearch(七)java 搜索功能Search Request的介绍与使用
			目录 1,首先创建主搜索请求: 2,对主搜索请求进行参数设置 前端几节都是介绍的基于单个文档或着单个文档库的操作, 本节开始将介绍基于所有或指定的任何个数文档库的操作的api SearchReques ... 
- PDF转EPUB格式电子书经验总结
			依据本人将PDF转换为EPUB电子书的经验,总结整理了这篇文章.因本人水平有限,难免有错误和不足之处,望大家及时批评指正. 写这篇文章时,假定读者已经会使用文中所列出软件的基本操作,比方如何用No ... 
- Java关键字整理之二
			abstrac和interface 一.抽象类:abstract 抽象类就是为了继承而存在的,如果你定义了一个抽象类,却不去继承它,那么等于白白创建了这个抽象类,因为你不能用它来做任何事情.对于一个父 ... 
- Unity3D 人形血条制作小知识
			这几天用Unity3D做个射击小游戏,想做个人形的血条.百思不得其解,后来问了网上的牛牛们,攻克了,事实上挺简单的,GUI里面有个函数DrawTextureWithTexCoords就能够实现图片的裁 ... 
- 一步一步跟我学习hadoop(5)----hadoop Map/Reduce教程(2)
			Map/Reduce用户界面 本节为用户採用框架要面对的各个环节提供了具体的描写叙述,旨在与帮助用户对实现.配置和调优进行具体的设置.然而,开发时候还是要相应着API进行相关操作. 首先我们须要了解M ... 
