Intersection of Two Arrays
来源:互联网 发布:java文件命名 编辑:程序博客网 时间:2024/05/22 02:10
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.
Solution:
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> res;
int i = 0, j = 0;
sort(nums1.begin(), nums1.end());
sort(nums2.begin(), nums2.end());
while (i < nums1.size() && j < nums2.size()) {
if (nums1[i] < nums2[j]) i++;
else if (nums1[i] > nums2[j]) j++;
else {
if (res.empty() || res.back() != nums1[i]) res.push_back(nums1[i]);
++i; ++j;
}
}
return res;
}
};
阅读全文
0 0
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of two arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- Intersection of Two Arrays
- python3+opencv3+mac/ubuntu
- 条款12:复制对象时勿忘其每一个成分
- 3.COM使用实例——快捷方式创建和解析
- Qt:当前窗口注册全局键盘消息
- 0611 js Window
- Intersection of Two Arrays
- POJ 1299 Polar Explorer 笔记
- Python之sort()函数详解
- HorizontalScrollView 使用
- Centos7安装MariaDB
- Python基础(四)—逻辑行和物理行
- 关于MyBatis绑定异常
- 三解<单源最短路径模板题>
- Kotlin 空安全(null-safety):再见 NullPointerException