华为OD机试真题B卷 JavaScript 实现【数组拼接】，附详细解题思路

news2024/11/28 22:45:13

在这里插入图片描述

一、题目描述

现在有多组整数数组，需要将它们合并成一个新的数组。

合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。

二、输入描述

第一行是每次读取的固定长度，0<长度<10

第二行是整数数组的数目，0<数目<1000

第3-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，最大不超过100个元素。

三、输出描述

输出一个新的数组，用逗号分隔。

四、解题思路

从输入中读取固定长度len和整数数组的数目arrNum；
创建一个二维字符串数组strArr来存储输入的整数数组；
遍历arrNum行，将每行的整数数组按照逗号分隔存储到strArr中，并记录最长的数组长度maxLen；
初始化索引index为0，创建一个mergedArr来存储合并后的新数组；
进行循环，每次循环从每个数组中按顺序取出固定长度len的内容添加到sb中，并删除已取出的内容；
更新索引index，继续下一次循环，直到所有数组都被取完；
检查mergedArr的最后一个字符是否为逗号，如果是则删除最后一个逗号；
输出mergedArr作为合并后的新数组；

五、JavaScript算法源码

/**
 * @param len 固定长度
 * @param arrNum 整数数组的数目
 * @param arrays
 */
function mergeArrays(len, arrNum, arrays) {
    const strArr = arrays.map((str) => str.split(','));

    // 最长的数组长度
    let maxLen = 0;
    // 将每行的整数数组按照逗号分隔存储到strArr中，并记录最长的数组长度maxLen
    for (let i = 0; i < arrNum; i++) {
        if (strArr[i] && strArr[i].length > maxLen) {
            maxLen = strArr[i].length;
        }
    }

    let index = 0;
    // 存储合并后的新数组
    const mergedArr = [];

    while (index < maxLen) {
        for (let i = 0; i < arrNum; i++) {
            const arr = strArr[i];
            if (!arr) {
                continue;
            }
            // 从每个数组中按顺序取出固定长度len的内容添加到mergedArr中
            for (let j = index; j < index + len; j++) {
                if (j < arr.length) {
                    mergedArr.push(arr[j]);
                }
            }
        }
        // 更新索引index，继续下一次循环，直到所有数组都被取完
        index += len;
    }
    // 检查mergedArr最后一个字符是否为逗号，如果是则删除最后一个逗号
    return mergedArr.join(',');
}