面试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;
}