查找数组中第 k 大数

2021-05-31  本文已影响0人  my木子
    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);
上一篇 下一篇

猜你喜欢

热点阅读