【Leetcode 1122 】 数组的相对排序 —— 哈希表

给你两个数组，arr1 和 arr2，arr2 中的元素各不相同，arr2 中的每个元素都出现在 arr1 中。

对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。

示例 1：

输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
输出：[2,2,2,1,4,3,3,9,6,7,19]

示例  2:

输入：arr1 = [28,6,22,8,44,17], arr2 = [22,28,8,6]
输出：[22,28,8,6,17,44]

哈希表

//哈希表
function relativeSortArray(arr1: number[], arr2: number[]): number[] {
  //计算次数
  const arr1Map = new Map<number, number>();
  let res: number[] = [];
  for (const n of arr1) {
    arr1Map.set(n, (arr1Map.get(n) || 0) + 1);
  }
  for (const n of arr2) {
    //构造数组长度
    const count = Array(arr1Map.get(n));
    //填充数组值并合并
    res = res.concat(count.fill(n));
    arr1Map.delete(n);
  }
  const rest = [...arr1Map.keys()].sort((a, b) => a - b);
  for (const r of rest) {
    const count = Array(arr1Map.get(r));
    res = res.concat(count.fill(r));
  }
  return res;
}