LeetCode-数组的相对排序
这是一道很典型的排序算法题,我们需要对arr1中的数依次进行比较,对于数组的返回我们一共有如下4种情况
(1)两个数都在arr2中存在
(2)两个数只有前面的数存在
(3)两个数只有后面的数存在
(4)两个数都不在arr2中,那么让他们按自身大小返回
var relativeSortArray = function(arr1, arr2) {
return arr1.sort((a,b) =>{
if(arr2.includes(a) && arr2.includes(b)){
// 按相对顺序输出 -- 升序排列
return arr2.indexOf(a) - arr2.indexOf(b)
}else if(!arr2.includes(a) && arr2.includes(b)){
// b 在 a 的前面
return 1
}else if(arr2.includes(a) && !arr2.includes(b)){
// a 在 b的前面
return -1
}else{
// 都不在 - 升序排列
return a - b
}
})
};
Array.includes
数组方法,用于检测是否存在数组中,返回布尔值