java - 以交替降序对 2 个整数数组列表进行排序

Question

我试图将两个数组以交替的顺序组合起来并排序，想象一个具有交替颜色的金字塔(你不能拥有它必须互换的相同颜色)，里面的值是宽度。

示例

WhiteA{18,16,11,4,3,2}
BlackB{13,8,6}

输出应该是

{18,13,11,8,4}

16 被跳过，因为 16>13 所以下一个是 11，6 被省略，因为最后一个将有双色

for (int i = 0; i < positive.size(); i++) {
    for (int n = 0; n < negative.size(); n++) {

        if (positive.get(i) > Math.abs(negative.get(n))) {
            count.add(positive.get(i));
            if (positive.get(i) < Math.abs(negative.get(n))) {
                count.add(negative.get(n));

            }
        }

    }

}

正值仅表示白色负数仅表示黑色

我预计输出应该是 {18,13,11,8,4} 但当我尝试我的代码时，我得到 {18,18,18,16,16,16 ,11,11}

Answer 1

我会尝试更改循环类型并通过开关交替检查哪个数组(例如 i % 2)，将正/负数组的第一个元素与计数数组中的最后一个元素进行比较。

比较后:如果较小，则将值添加到计数数组中，然后从正/负数组中删除该元素。

抱歉:我不在电脑前测试它。