Question

让我们假设我在打字稿中有一个二维数组。完全在源代码中看起来像这样：

    tsvData: any;
    this.tsvData = this.UploaderService.tsvData.split("\n").map(function(row){return row.split("\t");});

我想将每个表的长度更改为等于最长的表，但前提是最长的表的长度大于或等于5。如果最长的表的长度小于5，我想将每个表的长度更改为5。我想用一个空字符串填充缺少的地方。我添加两个示例以了解我的目标是什么。另外，我想删除所有带有空字符串的数组。

示例1

在此示例中，最长的数组等于4，因此我将每个表的长度更改为5。

输入：

[["text1", "text2", "text3", "text4"], 
["text5", "text6"], 
["text7"],
["text8", "text9", "text10"],
[""]]

输出：

[["text1", "text2", "text3", "text4", ""], 
["text5", "text6", "", "", ""], 
["text7", "", "", "", ""],
["text8", "text9", "text10", "", ""]]

示例2

在此示例中，最长的数组等于6，因此我将每个表的长度更改为6。

输入：

[["text1", "text2", "text3", "text4"], 
["text5", "text6"], 
["text7"],
["text8", "text9", "text10", "text11", "text12", "text13"],
[""]]

输出：

[["text1", "text2", "text3", "text4", "", ""], 
["text5", "text6", "", "", "", ""], 
["text7", "", "", "", "", ""],
["text8", "text9", "text10", "text11", "text12", "text13"]]

Answer 1

第一步是找到最大大小的子数组。

let arr = [["text1", "text2", "text3", "text4"], 
            ["text5", "text6"], 
            ["text7"],
            ["text8", "text9", "text10"],
            [""]];

arr = arr.filter(e => e.every(x => x !== ""))    

const maxLength = Math.max(...arr.map(a => a.length));

下一步是用空白值填充数组。

arr.forEach(e => {
    while(e.length < maxLength){
        e.push("");
    }
});

console.log(arr);

我确信有更好的方法，因为算法的时间复杂度为O（n2）

Answer 2

我们将其分解为以下步骤：

在2D数组的数组中找到最大长度。
检查是否为>= 5。基于此，创建一个maxLength。
然后遍历2D数组，创建其余数组，并用""填充它。
将其余数组与2D数组的每个项目合并。

尝试一下：

var initialTime = performance.now();

var array1 = [
  ["text1", "text2", "text3", "text4"], 
  ["text5", "text6"], 
  ["text7"],
  ["text8", "text9", "text10"],
  [""]
];

var array2 = [
  ["text1", "text2", "text3", "text4"], 
  ["text5", "text6"], 
  ["text7"],
  ["text8", "text9", "text10", "text11", "text12", "text13"],
  [""]
];

function fillRestItems(arrays) {
  var maxArrayLength = Math
    .max(...arrays.map(array => array.length));

  var maxLength = maxArrayLength >= 5 ? maxArrayLength : 5;

  return arrays
  .map(arr => {
    if(!(arr.length === 1 && arr[0] === "")) {
      var addedArray = new Array(maxLength - arr.length).fill("");
      return [...arr, ...addedArray];
    }
  })
  .filter(array => array !== undefined);
}

console.log('Filled Array 1:', fillRestItems(array1));
console.log('Filled Array 2: ', fillRestItems(array2));

var finalTime = performance.now();
console.log(`This took: ${(finalTime - initialTime)} ms`);

如果最长的表的长度大于或等于5，如何将每个表的长度更改为等于最长的表？

2 个答案: