top k

解法一

最簡單的,多次循環(huán)

var smallestK = function(arr, k) {
    let tempArr = [], i = 0;
    while(k--) {
        let temp = arr[0], tempIndex = 0, len = arr.length;
        arr.forEach((item, index) => {
            if(item < temp ) {
                temp = item;
                tempIndex = index;
            }
        })
        tempArr[i] = temp;
        i++;
        arr.splice(tempIndex, 1)
    }
    return tempArr
};

解法二:
快速排序

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • ???在大規(guī)模數(shù)據(jù)處理中,經(jīng)常會遇到的一類問題:在海量數(shù)據(jù)中找出出現(xiàn)頻率最高的前k個數(shù),或者從海量數(shù)據(jù)中找出最大的...
    async丶閱讀 1,694評論 0 2
  • Top K問題應(yīng)該是當(dāng)前互聯(lián)網(wǎng)中非常普遍的應(yīng)用場景了,如搜索引擎的熱門關(guān)鍵字排序,電商網(wǎng)站的熱銷商品排序等。由于互...
    吃貓的老鼠閱讀 612評論 1 2
  • Top K算法 問題描述: 從arr[1, n]這n個數(shù)中,找出最大的k個數(shù),這就是經(jīng)典的TopK問題。 栗子: ...
    昂迪梵德閱讀 822評論 0 0
  • 1、直接全部排序(只適用于內(nèi)存夠的情況)當(dāng)數(shù)據(jù)量較小的情況下,內(nèi)存中可以容納所有數(shù)據(jù)。則最簡單也是最容易想到的方法...
  • 快速排序,堆排序和 問題一直都是非常經(jīng)典的算法知識點。并且他們在原理和算法思想上有相通的部分。這篇文章會簡要復(fù)習(xí)...
    dyume閱讀 1,034評論 1 0

友情鏈接更多精彩內(nèi)容