LintCode 64 合并排序数组 II

题目:mergeSortedArray

要求:

并两个排序的整数数组A和B变成一个新的数组。

注意事项

你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

样例:

给出 A = [1, 2, 3, empty, empty], B = [4, 5]

合并之后 A 将变成 [1,2,3,4,5]

算法要求:

无

解题思路:

直接插入即可

算法如下:

int C[1000001] = {0};
void mergeSortedArray(int A[], int m, int B[], int n) {
// write your code here
int k = 0, i = 0, j = 0;
while (i < m && j < n) {
if (A[i] > B[j]) {
C[k++] = B[j++];
} else {
C[k++] = A[i++];
}
}
while (i < m) {
C[k++] = A[i++];
}
while (j < n) {
C[k++] = B[j++];
}
for (i = 0; i < k; i++) {
A[i] = C[i];
}
}