LeetCode-数组的相对排序

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 数组方法,用于检测是否存在数组中,返回布尔值

你可能感兴趣的:(leetcode,JavaScript,leetcode,排序算法,算法)