可以从源数组JavaScript形成目标数组

Z时代
2024-01-10
分类：综合

我们给了一个由不同的整数组成的数组，比如说arr，还有另一个由整数数组组成的数组，比如说sourceArr。

在sourceArr数组中，整数是不同的。我们应该编写一个通过以任意顺序连接sourceArr中的数组来形成arr的函数。

但是，我们无法在soureArr中的任何子数组内对整数进行重新排序。如果可以从sourceArr形成数组arr，则应该返回true，否则返回false。

例如-

const arr = [23, 67, 789];
const sourceArr = [[23], [789, 67]];

该函数应返回false，因为我们无法对子数组中的元素进行重新排序，否则我们将无法实现目标arr。

示例

const arr1 = [23, 67, 789];
const arr2 = [23, 789, 67];
const sourceArr = [[23], [789, 67]];
const validFormation = (arr, sourceArr) => {
   const indexes = new Array(100);
   let arrIndex = 0;
   let index;
   for (let i = 0; i < sourceArr.length; ++i) {
      indexes[sourceArr[i][0]] = i;
   }
   while (arrIndex < arr.length) {
      index = indexes[arr[arrIndex]];
      if (index === undefined) return false;
      for (let j = 0; j < sourceArr[index].length; ++j) {
         if (arr[arrIndex] !== sourceArr[index][j]) return false;
            ++arrIndex;
      }
   }
   return true;
};
console.log(validFormation(arr1, sourceArr));
console.log(validFormation(arr2, sourceArr));