二维数组合并成一个数组_合并两个有序数组

需求

有两个有序数组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[] 中。

完整代码

 1public class MergeArray {
 2
 3    public int[] merge(int[] a, int[] b) {
 4        int lenA = a.length;
 5        int lenB = b.length;
 6
 7        // 定义一个数组c[] 用于存储合并结果，长度为数组a的长度 + 数组b的长度
 8        int[] c = new int[lenA + lenB];
 9        int i = 0; // 指向数组a[]的起始下标
10        int j = 0; // 指向数组b[]的起始下标
11        int k = 0; // 指向数组c[]的起始下标
12
13        // 遍历数组a[] 和 数组b[] 比较元素大小，并将比较结果放入数组c[] 中
14        while (i 15            if(a[i] <= b[j]) {
16                c[k++] = a[i++];
17            }else {
18                c[k++] = b[j++];
19            }
20        }
21
22        // 数组a[] 有剩余
23        while (i 24            c[k++] = a[i++];
25        }
26        // 数组b[] 有剩余
27        while (j 28            c[k++] = b[j++];
29        }
30
31        return c;
32    }
33
34}

END