前端算法题：找出数组中第k大的数字出现多少次

最新推荐文章于 2024-12-25 23:01:41 发布

weixin_33852020

最新推荐文章于 2024-12-25 23:01:41 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

文章标签：前端 ViewUI

原文链接：http://www.cnblogs.com/lovellll/p/10225296.html

本文介绍了一种算法，用于在一维数组中查找第k大的数字及其出现次数。通过排序、去重和索引计算，高效地解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：给定一个一维数组，如[1,2,4,4,3,5]，找出数组中第k大的数字出现多少次。

例如：第2大的数是4，出现2次，最后输出 4,2


function getNum(arr, k){
    // 数组排序-&gt;从大到小
    arr.sort((a, b)=&gt;{
        return b-a;
    });
    let uniqarr = Array.from(new Set(arr));  // 数组去重
    let tar = uniqarr[k-1];                  // 找到目标元素
    let index = arr.indexOf(tar);            // 寻找索引
    let num;                                 // 利用元素之间的索引来得出该数字的数量

    if(k == uniqarr.length){                 // 需要判断是否为数组的最后一个元素(即最小值)
        num = arr.length - index;
    }else{
        let indexnext = arr.indexOf(uniqarr[k]);    
        num = indexnext - index;
    }
    return ([tar, num]);
}

let arr = [1,2,4,4,3,5];
console.log(...getNum(arr, 2));

来源：https://segmentfault.com/a/1190000017708381

转载于:https://www.cnblogs.com/lovellll/p/10225296.html