欢迎来到吴小小的专栏!

面试遇到的一道逻辑题

11=>[5,3,1]
输出[5,5,1]
7
输出[5,1,1]

const getMax=(arr)=>{
    return Math.max.apply(null,arr)
}

function getCoins(arr,number){
    const max=getMax(arr);
    const n=parseInt(number/max);
    const m=number%max;
    let newArr=[];
    if(n>0){
        newArr=new Array(n).fill(max)
    }
    if(m>0){
        let [max,...otherArr]=arr;
        newArr=newArr.concat(...getCoins(otherArr,m))
    }
    return newArr
}
posted @ 2021-04-09 17:52  吴小小  Views(54)  Comments(0Edit  收藏  举报