面试or笔试4——合并两个有序数组为一个有序数组

1 题目及要求

1.1 题目描述

2 解答

2.1
代码

#include<iostream>
#include<vector>

using namespace std;

vector<int> merge_vectors(vector<int> &v1, vector<int> &v2){
if(v1.size()==0) return v2;
else if(v2.size()==0) return v1;
vector<int> v3;
auto it1=v1.begin();
auto it2=v2.begin();
while(it1!=v1.end()&&it2!=v2.end()){
if(*it1<*it2){
v3.push_back(*it1);
it1++;
}else{
v3.push_back(*it2);
it2++;
}
}
while(it1!=v1.end()){
v3.push_back(*it1);
it1++;
}
while(it2!=v2.end()){
v3.push_back(*it2);
it2++;
}
return v3;
}

int main(){
vector<int> v1={1, 3, 5, 7, 9};
vector<int> v2={2, 4, 6, 8, 10};
vector<int> v3=merge_vectors(v1,v2);
for(auto v:v3){
cout<<v<<' ';
}
cout<<endl;
return 0;
}