合并两个有序数组

需求

有两个有序数组a[] 和 b[]，将它们合并成数组c[]，要求数组c[]也是有序数组。

例如 数组a[] = {4, 6}; 数组b[] = {1, 2, 3, 5}; 那么合并后的数组c[] = {1, 2, 3, 4, 5, 6}。

实现过程

1、定义数组c[] 长度为数组a[] 的长度与数组b[] 长度之和；

2、定义三个变量i, j, k 分别指向数组a[]、数组b[] 和 数组c[] 的起始下标；

3、遍历数组a[] 和 数组b[] ，比较a[i] 和 b[j] 大小，将较小的一个值放入c[k] 位置，直到其中一个数组遍历完；

4、将未遍历完的数组的剩余元素依次放入数组c[] 中。

完整代码

public class MergeArray {

    public int[] merge(int[] a, int[] b) {
        int lenA = a.length;
        int lenB = b.length;

        // 定义一个数组c[] 用于存储合并结果，长度为数组a的长度 + 数组b的长度
        int[] c = new int[lenA + lenB];
        int i = 0; // 指向数组a[]的起始下标
        int j = 0; // 指向数组b[]的起始下标
        int k = 0; // 指向数组c[]的起始下标

        // 遍历数组a[] 和 数组b[] 比较元素大小，并将比较结果放入数组c[] 中
        while (i < lenA && j < lenB) {
            if(a[i] <= b[j]) {
                c[k++] = a[i++];
            }else {
                c[k++] = b[j++];
            }
        }

        // 数组a[] 有剩余
        while (i < lenA) {
            c[k++] = a[i++];
        }
        // 数组b[] 有剩余
        while (j < lenB) {
            c[k++] = b[j++];
        }

        return c;
    }

}