JavaScript中的相对排序

假设我们有两个数组，比如说arr1和arr2。arr2的元素是不同的，并且arr2中的所有元素也都在arr1中。

我们需要编写一个JavaScript函数，该函数接受两个这样的数组并对arr1的元素进行排序，以使arr1中项目的相对顺序与arr2中相同。不在arr2中出现的元素应按升序放置在arr1的末尾。

例如-如果两个输入数组是-

const arr1 = [2,3,1,3,2,4,6,7,9,2,19];
const arr2 = [2,1,4,3,9,6];

那么输出应该是-

const output = [2,2,2,1,4,3,3,9,6,7,19];

示例

const arr1 = [2,3,1,3,2,4,6,7,9,2,19];
const arr2 = [2,1,4,3,9,6];
const relativeSortArray = (arr1, arr2) => {
   const map = new Map();
   const len = arr2.length;
   arr2.forEach((a, i) => {
      map.set(a, i); });
      return arr1.sort((a, b) => {
         a = map.has(a) ? map.get(a) : len + a;
         b = map.has(b) ? map.get(b) : len + b; return a - b;
   });
};
console.log(relativeSortArray(arr1, arr2));

输出结果

控制台中的输出将是-

[
   2, 2, 2, 1, 4,
   3, 3, 9, 6, 7,
   19
]