剑指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] = { 1, 3, 6, 8 }; int len1 = sizeof(array1) / sizeof(array1[0]); int len2 = sizeof(array1) / sizeof(array1[0]); Merge(array1, array2,len1,len2); for (int i = 0; i <= 8; i++) { cout << array2[i] << " "; } cout << endl; return 0; }