当前位置:网站首页>350. 两个数组的交集 II
350. 两个数组的交集 II
2022-07-06 11:36:00 【yitahutu79】
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
提示:
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
进阶:
如果给定的数组已经排好序呢?你将如何优化你的算法?
如果 nums1 的大小比 nums2 小,哪种方法更优?
如果 nums2 的元素存储在磁盘上,内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?
class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
sort(nums1.begin(),nums1.end());
sort(nums2.begin(),nums2.end());
int m = nums1.size();
int n = nums2.size();
int n1 = 0, n2 =0;
vector<int> arr;
while(n1 < m && n2 < n){
if (nums1[n1] == nums2[n2]) {
arr.push_back(nums1[n1]);
n1++;
n2++;
} else if (nums1[n1] < nums2[n2]) {
n1++;
} else n2++;
}
return arr;
}
};
边栏推荐
- A popular explanation will help you get started
- 受益匪浅,安卓面试问题
- [translation] Digital insider. Selection process of kubecon + cloudnativecon in Europe in 2022
- spark基础-scala
- Interview assault 63: how to remove duplication in MySQL?
- 黑马--Redis篇
- Tensorflow and torch code verify whether CUDA is successfully installed
- 学习探索-函数防抖
- tensorflow和torch代码验证cuda是否安装成功
- Fast power template for inverse element, the role of inverse element and example [the 20th summer competition of Shanghai University Programming League] permutation counting
猜你喜欢
在解决了 2961 个用户反馈后,我做出了这样的改变...
Mysql Information Schema 學習(一)--通用錶
深入分析,Android面试真题解析火爆全网
[translation] linkerd's adoption rate in Europe and North America exceeded istio, with an increase of 118% in 2021.
Leetcode 30. 串联所有单词的子串
潇洒郎: AttributeError: partially initialized module ‘cv2‘ has no attribute ‘gapi_wip_gst_GStreamerPipe
[玩转Linux] [Docker] MySQL安装和配置
Mysql Information Schema 学习(二)--Innodb表
How to type multiple spaces when editing CSDN articles
Solution of commercial supply chain management platform for packaging industry: layout smart supply system and digitally integrate the supply chain of packaging industry
随机推荐
关于图像的读取及处理等
Modulenotfounderror: no module named 'PIL' solution
About image reading and processing, etc
The slave i/o thread stops because master and slave have equal MySQL serv
Mysql Information Schema 学习(一)--通用表
Live broadcast today | the 2022 Hongji ecological partnership conference of "Renji collaboration has come" is ready to go
LeetCode_ Double pointer_ Medium_ 61. rotating linked list
Benefit a lot, Android interview questions
Swiftui game source code Encyclopedia of Snake game based on geometryreader and preference
Yyds dry goods inventory leetcode question set 751 - 760
First day of rhcsa study
Spark foundation -scala
潇洒郎: AttributeError: partially initialized module ‘cv2‘ has no attribute ‘gapi_wip_gst_GStreamerPipe
【pytorch】yolov5 训练自己的数据集
LeetCode_ Gray code_ Medium_ 89. Gray code
short i =1; i=i+1与short i=1; i+=1的区别
short i =1; I=i+1 and short i=1; Difference of i+=1
Use of map (the data of the list is assigned to the form, and the JSON comma separated display assignment)
安装Mysql报错:Could not create or access the registry key needed for the...
Leetcode 30. 串联所有单词的子串