给定两个有序数组,合并为一个有序数组,java两个升序数组合并为一个升序数组
如何解决写爬虫IP受阻的问题?立即使用。
先来看看原标题:
(学习视频分享:java教学视频)
/**
*
class name:mergestorarray br/
*
功能:合并有序数组br/
* [1, 2, 2, 5]
* [3, 4, 7, 8, 9]
*
*
*/思维分析:
双指针从前向后移动进行比较,然后将剩余的数据复制到合并后的数组中。其实这也是归并排序的核心代码,是归并排序中分而治之的环节(先拆分后归并)。
实施代码:
public static int[]mergestorarray(int[]a,int[] b){
整数长度1=a.length,长度=b.length
int[]merge=new int[length 1 length 2];
int i=0,j=0,k=0;
while(i长度1 j长度2){
if(a[i]=b[j]){
merge[k]=a[I];
}否则{
merge[k]=b[j];
}
}
while(i长度1){
merge[k]=a[I];
}
while(j length2){
merge[k]=b[j];
}
返回合并;
}
公共静态void main(String[] args) {
int[] a={1,2,2,5 };
int[] b={3,4,7,8,9 };
int[]merge=mergestorarray(a,b);
for(int I=0;我合并. length;i ){
system . out . println(merge[I]);
}
}运行结果:
一个
2
2
三
四
五
七
八
9相关推荐:java入门教程以上是java中合并有序数组的高效方法的详细介绍。请多关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。