两数组的交
来源:互联网 发布:淘宝贷款买家改卖家 编辑:程序博客网 时间:2024/05/03 09:06
两数组的交
返回两个数组的交
注意事项
- Each element in the result must be unique.
- The result can be in any order.
样例
nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, 返回 [2]
.
解题思路:用两个map记录一下每个数对应的个数,然后用nums1进行遍历一遍,若果对应nums2的map里的数不为0则加入向量,最终返回向量。
解题代码:
class Solution {
public:
/**
* @param nums1 an integer array
* @param nums2 an integer array
* @return an integer array
*/
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
// Write your code here
map<int,int>s1,s2;
for(int i=0;i<nums1.size();i++)s1[nums1[i]]++;
for(int i=0;i<nums2.size();i++)s2[nums2[i]]++;
vector<int>ans;
for(int i=0;i<nums1.size();i++){
if(s2[nums1[i]])ans.push_back(nums1[i]),s2[nums1[i]]=0;
}
return ans;
}
};
阅读全文
0 0
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交||
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交||
- 两数组的交
- 两数组的交
- Android Studio项目用Git上传至码云(OSChina)
- POJ225 Dungeon Master BFS
- HTML5中的canvas
- 输入一个数num,编程输出有几对质数的和等于num,
- Android studio cmake报错
- 两数组的交
- map用法
- android studio卡顿解决办法
- JRebel热部署
- 两个短整数的高字节组成一新整数
- ngrok 服务可以分配给你一个域名让你本地的web项目提供给外网访问__个人微信开发笔记
- VIM编辑器初体验
- 你应该知道的AssetBundle管理机制
- Java 简单实用方法二