劍指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;
}

測試結果如下;