需求
有两个有序数组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;
}
}
「更多精彩内容请关注公众号 geekymv,喜欢请分享给更多的朋友哦」