题目:实现一个方法,找出数组中的第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中数组去重的几种方法