小编Jon*_*ong的帖子

合并不等长度的排序数组

我有一个项目要求我合并两个排序的数组(a和b),并将结果放在一个长度为a.length + b.length的新数组中.我正在跟踪所有3个数组中我的位置的计数器,并且我的数组的长度是不相等的.我的约定是,如果一个数组在另一个数组之前耗尽,则代码将把另一个数组的其余部分转储到结果数组中.

不幸的是,我可以检查其他数组是否仍包含元素的唯一方法是for循环.

谁能帮我?这应该是一个相对容易的解决方案,但我想不出解决方案.

public class Two {
    public static void main(String[] args) {
        //sample problem
        int[] var_a = {2,3,5,5,8,10,11,17,18,20}; 
        int[] var_b = {5,6,7,8,14,15,17};
        final int a_size = 10;
        final int b_size = 7;
        final int c_size = 17; 
        int[] var_c = new int[17];

        int aCount = 0;
        int bCount = 0;
        int cCount = 0;
        for (cCount = 0; cCount < c_size; cCount++) {
            //b runs out before a runs out
            if ((bCount == b_size) && (aCount <= …
Run Code Online (Sandbox Code Playgroud)

java merge mergesort

6
推荐指数
1
解决办法
591
查看次数

标签 统计

java ×1

merge ×1

mergesort ×1