数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究JavaScript 中的相关排序
假设我们有两个数组，比如 arr1 和 arr2。arr2 中的元素是不同的，并且 arr2 中的所有元素也在 arr1 中。
我们需要编写一个 JavaScript 函数，该函数接收两个这样的数组，并按照 arr2 中的顺序对 arr1 的元素进行排序。没有出现在 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 ]
更新于： 21-Nov-2020
253 次浏览
广告