javascript如何求眾數

這篇文章主要介紹了javascript如何求眾數，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

javascript求眾數的方法：1、新建一個數組；2、把每個值出現的次數都統計起來；3、遍歷這個數組，找到眾數即可。

本文操作環境：Windows7系統、javascript1.8.5版、DELL G3電腦

javascript怎么求眾數？

LeetCode之求眾數——JavaScript實現

求眾數

給定一個大小為 n 的數組，找到其中的眾數。眾數是指在數組中出現次數大于 ? n/2 ? 的元素。

你可以假設數組是非空的，并且給定的數組總是存在眾數。

示例 1:

輸入: [3,2,3]
輸出: 3

示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

我的想法:
新建一個數組，把每個值出現的次數都統計起來，再遍歷這個數組，找到眾數。

const majorityElement = function (nums) {
    let arry = []
    for (let i in nums) {
        if (!arry[nums[i]]) {
            arry[nums[i]] = !!arry[nums[i]] + 1
        }else {
            arry[nums[i]] ++
        }
    }
    for(let i in arry){
        if(arry[i] > nums.length/2){
            return i
        }
    }
};

leetcode最快的解法:

解題思路:
用一個計數器和中間值，先讓中間值等于數組的第一位，在一次遍歷的過程中，遇到相同的就讓計數器加一，不同就減一，直到減到0時換成當前遍歷到的值，遍歷完成后返回中間值，即是眾數。【推薦學習：《js基礎教程》】

感覺很奇妙，有一種抵消的想法在里面

var majorityElement = function(nums) {
    let count = 0;
    let majority = nums[0];
    
    for (let i = 0; i < nums.length; i++) {
        if (count === 0) {
            majority = nums[i];
        }
        
        if (majority === nums[i]) {
            count++;
        } else {
            count--;
        }
    }
    return majority;
};

感謝你能夠認真閱讀完這篇文章，希望小編分享的“javascript如何求眾數”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!