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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值