github个人网站模板_三河市疫情最新情况_域名查询系统_百度站长工具使用方法

题目描述

给点两个有序数组，合并它们，要求合并后的数组有序且没有重复值。

解题思路

这道题暴力解法也可以，将两个拼接之后重新排一次序，再去掉数组里的重复元素。但是，不要忘记我们C++里神通广大的set数据结构哟！它既可以去重也可以让存储的元素按照升序排序，因此这道题直接将两个数组拼接后交给set即可。

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>using namespace std;set<int> mergeAndRemoveDuplicates(const vector<int>& arr1, const vector<int>& arr2) {vector<int> merged;// 合并两个数组merged.insert(merged.end(), arr1.begin(), arr1.end());merged.insert(merged.end(), arr2.begin(), arr2.end());// set自动去重且按升序排序set<int> res;for(const int &num:merged){res.insert(num);}return res;
}int main() {vector<int> arr1 = {1, 3, 5, 7};vector<int> arr2 = {2, 4, 5, 6, 7};set<int> result = mergeAndRemoveDuplicates(arr1, arr2);for (int num : result) {cout << num << " ";}cout << endl;return 0;
}

注意

set定义的数组不能直接用cout res输出，必须遍历set或使用C++17的结构化绑定。

遍历set：

for(int n:num){cout<<n<<" ";
}

C++17的结构化绑定

for(auto n:res){cout<<n<<" ";
}