实现一个方法,找出数组中的第k大和第m大的数字相加之和

  题目:实现一个方法,找出数组中的第k大和第m大的数字相加之和;

示例:

let arr = [1,2,4,4,3,5], k = 2, m = 4

findTopSum(arr, k, m); // 第2大的数是4,出现2次,第4大的是2,出现1次,所以结果为10

(自己写的,当然可能还有更简介的代码)

function bigSum(arr, k, m) {
    //排序
    arr = arr.sort(function (a, b) {
        return b - a;
    })
    console.log('降序后的数组', arr)
    //去重(是一个对象)
    let newArr = new Set(arr);
    //转为数组
    let arr1 = [...newArr]
    console.log('去重后的数组', arr1);
    let temp1 = arr1[k - 1];
    let temp2 = arr1[m - 1];
    let total1 = 0;//计算相同元素的数量
    let total2 = 0;
    arr.forEach((item) => {
        if (item == temp1) {
            total1++;
        }
        if (item == temp2) {
            total2++;
        }
    })
    return (temp1 * total1 + temp2 * total2);

}

let result = bigSum([2, 4, 2, 8, 4, 2, 4, 5], 3, 4)
console.log('计算结果', result);

在这里插入图片描述
链接: js中数组去重的几种方法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值