美文网首页
查找数组中第 k 大数

查找数组中第 k 大数

作者: my木子 | 来源:发表于2021-05-31 22:04 被阅读0次
  • 写一个 getNum() 方法,该方法接收两个参数,分别为 k 和 一个无序的纯数字数组 arr,返回数组 arr 中第 k 大的数字
    function getNum(k, arr) {
      // 排列数组及反转      
      let res = arr.sort((a, b) => b - a);
      // 将数组转化成set去重      
      let set = new Set(res);
      // 将类数组转回数组      
      let newArr = Array.from(set);
      console.log(newArr)
      console.log(newArr[k - 1])
      if (typeof newArr[k - 1] !== "undefined") {
        // 返回查找到的数据       
        return newArr[k - 1];
      } else {
        // 未找到数据排除错误      
        throw Error("未找到对应数据");
      }
    }
    let arr = [3, 1, 3, 2, 5, 4, 5];
    let res = getNum(11, arr);
    console.log(res);

相关文章

  • 查找数组中第 k 大数

    写一个 getNum() 方法,该方法接收两个参数,分别为 k 和 一个无序的纯数字数组 arr,返回数组 arr...

  • 查找数组中的第K大数(未完)

    写在前面的一些话 本文通过一个小问题,用多种方式解答,其中涉及到的算法不会去详细介绍,所以请看之前要有一定的算法基...

  • 算法分析 [最大/小值] 2019-02-28

    1. 数组,查找第k大值 215. 数组中的第K个最大元素(元素不重复无序) Kth Largest Elemen...

  • leetcode-0004

    题目: 4. 寻找两个有序数组的中位数 关键词:排序 折半查找 思路: 查找第k个数,每次查找二个数组的第k/2位...

  • 大数据少资源的技巧

    61 lg(k)时间查找两个排序数组合并后第k小的元素 63 二维升序数组的快速查找 64 在海量数据中实现快速查...

  • 实现查找一个无序数组中第k大的元素

    给定一个数组和k值,实现查找一个无序数组中第k个大的元素。取值范围在[0,1000] 方法1: 哈希桶 输入[0,...

  • 算法题

    行列都是有序的二维数组,查找k是否存在【查找法】 二维数组中的查找(行列分别有序数组的二分查找)【递归法】 快速排...

  • 算法 - 数组中的第K个最大元素

    题目: 分析:查找未排序的数组,找到第k个最大的元素。最简单的做法应该就是对数组进行排序,然后遍历拿到第k个最大元...

  • 查找第 K 大的数

    题目 查找无序整数数组中第 K 大的元素。 示例 输入:[1, 0, 5, -1, 3, 2, 4], 3 输出:...

  • LeetCode热门100题算法和思路(day7)

    LeetCode215 数组中的第k个最大元素 题目详情 给定整数数组 nums 和整数 k,请返回数组中第 k ...

网友评论

      本文标题:查找数组中第 k 大数

      本文链接:https://www.haomeiwen.com/subject/jghisltx.html