首页 > 代码库 > java 有序数组合并
java 有序数组合并
有序数组合并,例如:
数组 A=[100, 89, 88, 67, 65, 34],
B=[120, 110, 103, 79, 66, 35, 20]
合并后的结果 result=[120, 110, 103, 100, 89, 88, 79, 67, 66, 65, 35, 34, 20]
程序:
import java.util.Arrays; public class Test { public static void main(String[] args) { int[] a = { 100, 89, 88, 67, 65, 34 }; int[] b = { 120, 110, 103, 79 }; int a_len = a.length; int b_len = b.length; int[] result = new int[a_len + b_len]; // i:用于标示a数组 j:用来标示b数组 k:用来标示传入的数组 int i = 0; int j = 0; int k = 0; while (i < a_len && j < b_len) { if (a[i] >= b[i]) result[k++] = a[i++]; else result[k++] = b[j++]; } // 后面连个while循环是用来保证两个数组比较完之后剩下的一个数组里的元素能顺利传入 while (i < a_len) { result[k++] = a[i++]; } while (j < b_len) { result[k++] = b[j++]; } System.out.println(Arrays.toString(a)); System.out.println(Arrays.toString(b)); System.out.println(Arrays.toString(result)); } }
结果:
[100, 89, 88, 67, 65, 34] [120, 110, 103, 79, 66, 35, 20] [120, 110, 103, 100, 89, 88, 79, 67, 66, 65, 35, 34, 20]
java 有序数组合并
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。