数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法律学C++ 中三个有序数组的交集
假设有三个整数数组 arr1、arr2 和 arr3，它们按严格递增的顺序排列，我们需要返回一个只包含这三个数组中出现的整数的有序数组。因此，如果数组是 [1,2,3,4,5]、[1,2,5,7,9] 和 [1,3,4,5,8]，则输出将是 [1,5]
要解决此问题，我们将按以下步骤操作：
- 定义一个名为 res 的数组
- 创建三个映射 f1、f2 和 f3
- 对于从 0 到 arr1 长度的 i
- f1[arr1[i]] 增加 1
- 对于从 0 到 arr2 长度的 i
- f2[arr2[i]] 增加 1
- 对于从 0 到 arr3 长度的 i
- f3[arr3[i]] 增加 1
- 对于 i = 1 到 2000，
- 如果 f1[i]、f2[i] 和 f3[i] 为真，则
- 把 i 插入 res 数组
- 如果 f1[i]、f2[i] 和 f3[i] 为真，则
- 返回 res
示例
让我们看看以下实现，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> arraysIntersection(vector<int>& arr1, vector<int>& arr2, vector<int>& arr3) {
vector <int> ans;
unordered_map <int,int> f1,f2,f3;
for(int i =0;i<arr1.size();i++){
f1[arr1[i]]++;
}
for(int i =0;i<arr2.size();i++){
f2[arr2[i]]++;
}
for(int i =0;i<arr3.size();i++){
f3[arr3[i]]++;
}
for(int i =1;i<=2000;i++){
if(f1[i] && f2[i] && f3[i])ans.push_back(i);
}
return ans;
}
};
main(){
Solution ob;
vector<int> v1 = {1,2,3,4,5};
vector<int> v2 = {1,2,5,7,9};
vector<int> v3 = {1,3,4,5,8};
print_vector(ob.arraysIntersection(v1, v2, v3));
}输入
[1,2,3,4,5] [1,2,5,7,9] [1,3,4,5,8]
输出
[1,5]
更新于:2020 年 4 月 28 日
386 次浏览
广告