经典JS面试题-实现二维数组内元素的排列组合

题目加解答

面试（字节）过程中面试官直接把题目敲在了屏幕上，题目如下：已知一个Array 数组 a 为 a = [ [ 'a', 'b' ], [ 'x', 'y' ], [ 1, 2 ] ]，要求输出的效果为[ 'ax1', 'ax2', 'ay1', 'ay2', 'bx1', 'bx2', 'by1', 'by2' ]。代码如下：

实现要求的效果我们需要两个函数来完成，其中一个读取二维数组内部的数组元素，另一个由第一个函数调用用于读取一维数组内部的元素，进而完成数组元素的排列组合。

/**
 * 从二维数组中读取数组
 * @param {Array} tar_arr 
 * @returns 
 */
function getArrbyArr(tar_arr) {
    var ans = [''];
    for(let i = 0;i<tar_arr.length;++i){
        ans = getValuebyArr(ans, tar_arr[i]);
    }
    return ans;
}

/**
 * 读取一维数组内的元素
 * @param {Array} arr1 已经读取完毕的数组的答案
 * @param {Array} arr2 将要新读取的数组
 * @returns 
 */
function getValuebyArr(arr1, arr2) {
    var ans = [];
    for(let i = 0;i<arr1.length;++i){
        let v1 = arr1[i];
        for(let j = 0;j<arr2.length;++j){
            let v2 = arr2[j];
            let ans_value = v1 + v2;
            ans.push(ans_value);
        };
    };
    return ans;
}

之后我们调用这两个函数即可，实现效果如下。