arrays - 如何将两个数组组合成两个数组均匀分布？

Question

举个例子比用文字解释要容易得多。从 2 个数组开始:

{a,a,a,a,a,a,a} 和 {b,b,b}

我希望输出为:

{a,a,b,a,a,b,a,a,b,a}

在一些帮助下，我发现了以下内容:

    let result = [];
    let ratio = array1.length / array2.length;
    let pushA = 0;
    while (array2.length >0) {
        pushA+= ratio;
        while (pushA >= 1){
            result.push(array1.pop());
            pushA--;
        }
        result.push(array2.pop());

    }

    return result;

Answer 1

稍微非传统的方式:

使用最简单的 Bresenham algorithm 实现对于坐标为 (0,0) - (A.Length, B.Length)

的段

当 x 递增时 - 插入“a”，当 y 递增时 - 插入“b”(一般情况下 - 使用相应数组的下一个索引)