前端算法題：找出數組中第k大的數字出現多少次。

劉明發布于2019-08-23 14:30 / 2399人閱讀

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

題目：給定一個一維數組，如[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判定數組中第幾個找出一個二維數組中的鞍點

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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