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

刘明发布于2019-08-23 14:30 / 2393人阅读

摘要：题目给定一个一维数组，如，找出数组中第大的数字出现多少次。例如第大的数是，出现次，最后输出数组排序从大到小数组去重找到目标元素寻找索引利用元素之间的索引来得出该数字的数量需要判断是否为数组的最后一个元素即最小值

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

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

function getNum(arr, k){
    // 数组排序->从大到小
    arr.sort((a, b)=> (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));

GPU云服务器云服务器找出第k大的数数组中未出现的数字 js判定数组中第几个找出一个二维数组中的鞍点

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/100697.html

十道简单算法题二【Java实现】

摘要：前言清明不小心就拖了两天没更了这是十道算法题的第二篇了上一篇回顾十道简单算法题最近在回顾以前使用写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用改写一下，重温一下。前言清明不小心就拖了两天没更了～～这是十道算法题的第二篇了～上一篇回顾：十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，...

Pluser 2019-08-15 15:19 评论0 收藏0
javascript解三阶幻方谜题

摘要：谜题三阶幻方。试将这个不同整数填入一个的表格，使得每行每列以及每条对角线上的数字之和相同。列出所有的整数填充方案，然后进行过滤。 /* * 谜题--三阶幻方。 * 试将1~9这9个不同整数填入一个3×3的表格，使得每行、每列以及每条对角线上的数字之和相同。 * 策略 * 穷举搜索。列出所有的整数填充方案，然后进行过滤。 * 亮点为递归函数getPermut...

Render 2019-08-21 10:24 评论0 收藏0
一篇算法讲解的注解

摘要：前言从公式到算法之前的完整路径应该是数学公式中文公式中文算法英文算法偶然看到一篇算法文章，讲解了百度校园招聘之编程题的核心算法思路，我根据它又整理出自己的解题思路。前言从公式到算法之前的完整路径应该是：数学公式->中文公式->中文算法->英文算法偶然看到一篇算法文章，讲解了百度2016校园招聘之编程题的核心算法思路，我根据它又整理出自己的解题思路。第一题题目在原文中可以找到，...

fevin 2019-06-27 13:40 评论0 收藏0
JavaScript算法题：查找数字在数组中的索引

摘要：我们必须对数字数组进行升序排序，并找出给定数字在该数组中的位置。算法说明将值第二个参数插入到数组第一个参数中，并返回其在排序后的数组中的最低索引。我们的目标是将输入的数字在输入数组后中排序后，再返回它的索引。翻译：疯狂的技术宅原文：https://medium.freecodecamp.o... 本文首发微信公众号：前端先锋欢迎关注，每天都给你推送新鲜的前端技术文章编写算法时...

darkerXi 2019-08-26 13:46 评论0 收藏0
剑指offer--JavaScript版

摘要：剑指在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。例如输入前序遍历序列和中序遍历序列，则重建二叉树并返回。其中负数用补码表示。本文为8月牛客网《剑指 offer》刷题做得，现整理出来作为参考。虽然是算法题，但本文用 JavaScript 编写，看了《剑指 offer》以后发现很多问题处理的过程并不是最好的，所以本文仅供参考。以前全部代码 A...

MarvinZhang 2019-08-23 11:52 评论0 收藏0