首頁猿問找出數(shù)組中元素出現(xiàn)最多的元素js

找出數(shù)組中元素出現(xiàn)最多的元素js

JavaScript

慕容708150 2018-09-13 10:09:19

給一個數(shù)組，找出這個數(shù)組中那一個元素出現(xiàn)次數(shù)最多，且說明最多出現(xiàn)幾次，用js寫出來，請問該這么寫？麻煩知道的給解答下，謝謝

查看完整描述

1 回答

慕仙森

TA貢獻1827條經(jīng)驗獲得超8個贊

hash啊說個思路，定義一個對象obj，遍歷數(shù)組, 對象的鍵為數(shù)組的元素，值為出現(xiàn)的次數(shù)。然后遍歷這個對象，找出值為最大的那個。

function findMost(arr) {    if (!arr.length) return
    if (arr.length === 1) return 1
    var res = {}    // 遍歷數(shù)組
    for (var i=0,l=arr.length;i<l;i++) {        if (!res[arr[i]]) {
            res[arr[i]] = 1
        } else {
            res[arr[i]]++
        }
    }    // 遍歷 res
    var keys = Object.keys(res)    var maxNum = 0, maxEle    for (var i=0,l = keys.length;i<l;i++) {        
    if (res[keys[i]] > maxNum) {
            maxNum = res[keys[i]]
            maxEle = keys[i]
        }
    }    return maxNum
}

反對回復(fù) 2018-10-19