有两个有序数组A1和A2，合并两个有序数组

剑指offer2.3.2字符串：有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，编写一个函数，将A2合并到A1并排序。

解析：从尾到头比较两个数组中的数字，并把较大的赋值到空间大的数组的合适位置。

#include<iostream>
using namespace std;

void Merge(int array1[], int array2[],int len1,int len2)
{
	int len3 = len1 + len2 - 1;
	len1--;
	len2--;
	
	while (len1 >= 0 || len2 >= 0)
	{
		if (array1[len1] >= array2[len2])
		{
			array2[len3] = array1[len1];
			len1--;
		}
		else
		{
			array2[len3] = array2[len2];

			len2--;
		}
		len3--;
	}
}
int main()
{
	int array1[] = { 1, 3, 5, 7 };
	int array2[20] = { -3, -1, 6, 8 };

	Merge(array1, array2,4,4);

	for (int i = 0; i <= 8; i++)
	{
		cout << array2[i] << " ";
	}
	cout << endl;
	return 0;
}