为了账号安全,请及时绑定邮箱和手机立即绑定

又出算法题了,实在解不出来了

又出算法题了,实在解不出来了

炎炎设计 2018-07-05 10:18:14
给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列,使其相对于 B 的优势最大化。示例 1:输入:A = [2,7,11,15], B = [1,10,4,11]输出:[2,11,7,15]示例 2:输入:A = [12,24,8,32], B = [13,25,32,11]输出:[24,32,8,12]
查看完整描述

1 回答

?
子衿沉夜

TA贡献1828条经验 获得超3个赞

function comp(arr1,arr2){
        var arr=[];
        arr1.sort(function(a,b){
            return a-b;
        });
        arr2.forEach(function(item){
            var index=arr1.findIndex(function(_item){
                return _item>item;
            });
            if(index>-1){
                arr.push(arr1.splice(index,1)[0]);
            }else{
                arr.push(arr1.splice(0,1)[0]);
            }
        });
        return arr;
    }
    console.log(comp([2,7,11,15],[1,10,4,11]));
    console.log(comp([12,24,8,32],[13,25,32,11]));


查看完整回答
反对 回复 2018-07-18
  • 1 回答
  • 0 关注
  • 197 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信