前端算法題：找出數(shù)組中第k大的數(shù)字出現(xiàn)多少次。

劉明發(fā)布于2019-08-23 14:30 / 2420人閱讀

摘要：題目給定一個一維數(shù)組，如，找出數(shù)組中第大的數(shù)字出現(xiàn)多少次。例如第大的數(shù)是，出現(xiàn)次，最后輸出數(shù)組排序從大到小數(shù)組去重找到目標(biāo)元素尋找索引利用元素之間的索引來得出該數(shù)字的數(shù)量需要判斷是否為數(shù)組的最后一個元素即最小值

題目：給定一個一維數(shù)組，如[1,2,4,4,3,5]，找出數(shù)組中第k大的數(shù)字出現(xiàn)多少次。

例如：第2大的數(shù)是4，出現(xiàn)2次，最后輸出 4,2

function getNum(arr, k){
    // 數(shù)組排序->從大到小
    arr.sort((a, b)=> (b-a));
    let uniqarr = Array.from(new Set(arr));  // 數(shù)組去重
    let tar = uniqarr[k-1];                  // 找到目標(biāo)元素
    let index = arr.indexOf(tar);            // 尋找索引
    let num;                                 // 利用元素之間的索引來得出該數(shù)字的數(shù)量

    if(k == uniqarr.length){                 // 需要判斷是否為數(shù)組的最后一個元素(即最小值)
        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));

云服務(wù)器 GPU云服務(wù)器找出第k大的數(shù) 數(shù)組中未出現(xiàn)的數(shù)字 js判定數(shù)組中第幾個找出一個二維數(shù)組中的鞍點(diǎn)

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/100697.html

相關(guān)文章

十道簡單算法題二【Java實現(xiàn)】

摘要：前言清明不小心就拖了兩天沒更了這是十道算法題的第二篇了上一篇回顧十道簡單算法題最近在回顧以前使用寫過的數(shù)據(jù)結(jié)構(gòu)和算法的東西，發(fā)現(xiàn)自己的算法和數(shù)據(jù)結(jié)構(gòu)是真的薄弱，現(xiàn)在用改寫一下，重溫一下。前言清明不小心就拖了兩天沒更了～～這是十道算法題的第二篇了～上一篇回顧：十道簡單算法題最近在回顧以前使用C寫過的數(shù)據(jù)結(jié)構(gòu)和算法的東西，發(fā)現(xiàn)自己的算法和數(shù)據(jù)結(jié)構(gòu)是真的薄弱，現(xiàn)在用Java改寫一下，...

Pluser 2019-08-15 15:19 評論0 收藏0
javascript解三階幻方謎題

摘要：謎題三階幻方。試將這個不同整數(shù)填入一個的表格，使得每行每列以及每條對角線上的數(shù)字之和相同。列出所有的整數(shù)填充方案，然后進(jìn)行過濾。 /* * 謎題--三階幻方。 * 試將1~9這9個不同整數(shù)填入一個3×3的表格，使得每行、每列以及每條對角線上的數(shù)字之和相同。 * 策略 * 窮舉搜索。列出所有的整數(shù)填充方案，然后進(jìn)行過濾。 * 亮點(diǎn)為遞歸函數(shù)getPermut...

Render 2019-08-21 10:24 評論0 收藏0
一篇算法講解的注解

摘要：前言從公式到算法之前的完整路徑應(yīng)該是數(shù)學(xué)公式中文公式中文算法英文算法偶然看到一篇算法文章，講解了百度校園招聘之編程題的核心算法思路，我根據(jù)它又整理出自己的解題思路。前言從公式到算法之前的完整路徑應(yīng)該是：數(shù)學(xué)公式->中文公式->中文算法->英文算法偶然看到一篇算法文章，講解了百度2016校園招聘之編程題的核心算法思路，我根據(jù)它又整理出自己的解題思路。第一題題目在原文中可以找到，...

fevin 2019-06-27 13:40 評論0 收藏0
JavaScript算法題：查找數(shù)字在數(shù)組中的索引

摘要：我們必須對數(shù)字?jǐn)?shù)組進(jìn)行升序排序，并找出給定數(shù)字在該數(shù)組中的位置。算法說明將值第二個參數(shù)插入到數(shù)組第一個參數(shù)中，并返回其在排序后的數(shù)組中的最低索引。我們的目標(biāo)是將輸入的數(shù)字在輸入數(shù)組后中排序后，再返回它的索引。翻譯：瘋狂的技術(shù)宅原文：https://medium.freecodecamp.o... 本文首發(fā)微信公眾號：前端先鋒歡迎關(guān)注，每天都給你推送新鮮的前端技術(shù)文章編寫算法時...

darkerXi 2019-08-26 13:46 評論0 收藏0
劍指offer--JavaScript版

摘要：劍指在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹并返回。其中負(fù)數(shù)用補(bǔ)碼表示。本文為8月?？途W(wǎng)《劍指 offer》刷題做得，現(xiàn)整理出來作為參考。雖然是算法題，但本文用 JavaScript 編寫，看了《劍指 offer》以后發(fā)現(xiàn)很多問題處理的過程并不是最好的，所以本文僅供參考。以前全部代碼 A...

MarvinZhang 2019-08-23 11:52 評論0 收藏0