首頁(yè) 猿問(wèn) 又出算法題了，實(shí)在解不出來(lái)了

又出算法題了，實(shí)在解不出來(lái)了

炎炎設(shè)計(jì) 2018-07-05 10:18:14

給定兩個(gè)大小相等的數(shù)組 A 和 B，A 相對(duì)于 B 的優(yōu)勢(shì)可以用滿(mǎn)足 A[i] > B[i] 的索引 i 的數(shù)目來(lái)描述。返回 A 的任意排列，使其相對(duì)于 B 的優(yōu)勢(shì)最大化。示例 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貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超3個(gè)贊

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]));

反對(duì) 回復(fù) 2018-07-18