两个已排序数组的合并
合并两个已排序数组,如果第一个数组末端有足够空间容纳另一个数组并要求额外空间为O(1)
【两个已排序数组的合并】注意n用来指明数组a的有效元素的个数。
public int[] mergeArray(int a[],int b[],int n){
int fin=n+b.length-1;
int i=n-1;
int j=b.length-1;
while(i>=0 && j>=0){
if(a[i]>=b[j]){
a[fin]=a[i];
i--;
}
else{
a[fin]=b[j];
j--;
}
fin--;
}
while(j>=0){
a[fin--]=b[j--];
}
return a;
}
推荐阅读
- 第三节|第三节 快乐和幸福(12)
- 一粒饥饿不堪的米
- Linux下面如何查看tomcat已经使用多少线程
- 写给我20岁时爱过的那个男孩
- 刘婵为何不娶关羽的女儿为妻子,而为何要娶张飞的两个女儿
- 一个选择排序算法
- 说睡
- 第二十八封信
- BNC公链|BNC公链 | Eth2.0测试网Topaz已质押超100万枚ETH
- 我的2020年年度规划