【剑指offer】5-2.合并排序数组

题目描述

有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请实现一个函数，把A2中所有的数字插入到A1中，并且所有的数字是排序的。

思路

同5-1 链接
归并排序

public class Offer5_2_MergeArray {

    public static void mergeArray(int[] a, int[] b, int aLen, int bLen) {
        int i = aLen - 1;
        int j = bLen - 1;
        int index = aLen + bLen - 1;
        while (i >= 0 && j >= 0) {
            if (a[i] >= b[j]) {
                a[index--] = a[i--];
            } else {
                a[index--] = b[j--];
            }
        }
        while (i >= 0) a[index--] = a[i--];
        while (j >= 0) a[index--] = b[j--];
    }

    public static void main(String[] args) {
        int[] a1 = new int[10];
        int[] a2 = {2, 4, 6, 7};
        a1[0] = 1;
        a1[1] = 3;
        a1[2] = 5;
        a1[3] = 6;
        mergeArray(a1, a2, 4, 4);
        for (int num : a1) {
            System.out.print(num + " ");
        }
    }
}