n个有序数组,取出k个最大值
Posted 清风晰心
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了n个有序数组,取出k个最大值相关的知识,希望对你有一定的参考价值。
思路:先合并数组,在去重,然后排序,再取出k个最大的值;
var arr = [ [10, 2, 3, 4, 5], [2, 3, 4, 5, 6], [5, 7, 8, 9, 11] ] var allArr = []; for (var i = 0, l = arr.length; i < l; i++) { allArr = allArr.concat(arr[i]); } console.log(allArr); // [10, 2, 3, 4, 5, 2, 3, 4, 5, 6, 5, 7, 8, 9, 11] // 去重 var uniqueArr = allArr.distinct(); console.log(uniqueArr); // [10, 2, 3, 4, 5, 6, 7, 8, 9, 11] // 倒序 function desc(a, b) { return b - a; } uniqueArr.sort(desc); // 截取数组前3个元素 var result = uniqueArr.slice(0,3); // 不改变原数组uniqueArr console.log(‘uniqueArr‘,uniqueArr); // [11, 10, 9, 8, 7, 6, 5, 4, 3, 2] console.log(‘result‘,result); // [11, 10, 9]
以上是关于n个有序数组,取出k个最大值的主要内容,如果未能解决你的问题,请参考以下文章