说明
实现一个方法,找出数组中第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
代码奉上(不喜欢写注释 可能注释不太好):
const findTopSum = (arr = [], k, m) => {
// 去重 倒叙排序
const newArr = Array.from(new Set(arr)).sort((a, b) => b - a);
// 如果输入的数字小于1 处理一下
k = k > 0 ? k - 1 : 0;
m = m > 0 ? m - 1 : 0;
// 如果输入的数字大于去重后的数组长度 处理一下
k = k < newArr.length ? k : newArr.length - 1;
m = m < newArr.length ? m : newArr.length - 1;
// 使用 reduce 函数将符合条件的数字相加
return arr.reduce((previousValue, currentValue) => {
if (currentValue === newArr[k] || currentValue === newArr[m]) {
previousValue += currentValue;
}
return previousValue;
}, 0);
};
console.log(findTopSum([1, 2, 4, 4, 3, 5], 2, 4));
运行结果
![](https://i-blog.csdnimg.cn/blog_migrate/91aa7babe54aa7c04b0d3b0fd2436f22.png)