java实现把两个有序数组合并到一个数组的实例
发布时间:2020-05-23 22:55:57 所属栏目:Java 来源:互联网
导读:如下所示:packagecom.test.sort;publicclasstestMerge{publicstaticvoidmain(String[]args){int[]a={1,3,5};
|
如下所示:
package com.test.sort;
public class testMerge {
public static void main(String[] args) {
int[] a = { 1,3,5 };
int[] b = { 2,4,7 };
merge m = new merge();
m.method(a,b);
}
}
class merge {
public void method(int[] a,int[] b) {
int l = a.length + b.length;
int[] temp = new int[l];
int i = 0,j = 0,h = 0;
// 这里必须用while,不能用if
while (i < a.length || j < b.length) {
if (i == a.length && j < b.length) {
temp[h++] = b[j++];
} else if (i < a.length && j == b.length) {
temp[h++] = a[i++];
} else if (a[i] <= b[j]) {
temp[h++] = a[i++];
} else if (a[i] > b[j]) {
temp[h++] = b[j++];
}
}
for (int m : temp) {
System.out.print(m + " ");
}
}
}
以上这篇java实现把两个有序数组合并到一个数组的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持编程小技巧。 您可能感兴趣的文章:
(编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
