剑指offer_合并俩个有序数组

题目：给定俩个有序的数组，将俩个数组合并到一个数组中，使得数组依然有序。

解题思路：用 i 和 j 标记俩个数组的开始位置，俩俩比较，将小的数插入到新数组中。当一个数组结束的时候，将另外一个数组插入到新数组中。

示例代码如下：

#include<iostream>
#include<vector>
using namespace std;

void MergeOrderArray(vector<int>& vec1, vector<int>& vec2)
{
	vector<int> vec;
	unsigned int i = 0;
	unsigned int j = 0;

	while (i < vec1.size() && j < vec2.size())
	{
		if (vec1[i] < vec2[j])
		{
			vec.push_back(vec1[i]);
			i++;
		}
		else
		{
			vec.push_back(vec2[j]);
			j++;
		}
	}

	while (i < vec1.size())
	{
		vec.push_back(vec1[i]);
		i++;
	}

	while (j < vec2.size())
	{
		vec.push_back(vec2[j]);
		j++;
	}

	vector<int>::iterator it = vec.begin();
	while (it != vec.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;
}

int main()
{
		vector<int> vec1;// 1  2  3  4
		for (int i = 0; i < 4; i++)
		{
			vec1.push_back(i + 1);
		}

		vector<int>::iterator it1 = vec1.begin();
		while (it1 != vec1.end())
		{
			cout << *it1 << " ";
			it1++;
		}
		cout << endl;

		vector<int> vec2;// 3  4  5  6
		int j = 3;
		while (j < 7)
		{
			vec2.push_back(j); 
			j++;
		}

		vector<int>::iterator it2 = vec2.begin();
		while (it2 != vec2.end())
		{
			cout << *it2 << " ";
			it2++;
		}
		cout << endl;
		
		MergeOrderArray(vec1, vec2);

		return 0;
}

测试结果如下;