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];
        }
    }