JS 數組中出現次數超過一半的數字

題目：數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度為 9 的數組 [1，2，3，2，2，2，5，4，2]。由于數字 2 在數組中出現了 5 次，超過數組長度的一半，因此輸出2。

function MoreThanHalfNum(arr) {
    arr.sort();
    if(arr.length%2===0){
        console.log(arr[arr.length/2])
    }else {
        console.log(arr[(arr.length-1)/2])
    }
}
var arr=[0,1,2,3,3,3,3];
MoreThanHalfNum(arr);        //3
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容