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

在安圖等地區(qū)，都構建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務理念，為客戶提供成都網(wǎng)站建設、網(wǎng)站建設 網(wǎng)站設計制作按需求定制制作,公司網(wǎng)站建設,企業(yè)網(wǎng)站建設,品牌網(wǎng)站建設,營銷型網(wǎng)站建設,成都外貿(mào)網(wǎng)站建設公司,安圖網(wǎng)站建設費用合理。

javascript求眾數(shù)的方法：1、新建一個數(shù)組；2、把每個值出現(xiàn)的次數(shù)都統(tǒng)計起來；3、遍歷這個數(shù)組，找到眾數(shù)即可。

本文操作環(huán)境：Windows7系統(tǒng)、javascript1.8.5版、DELL G3電腦

javascript怎么求眾數(shù)？

LeetCode之求眾數(shù)——JavaScript實現(xiàn)

求眾數(shù)

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

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

示例 1:

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

示例 2:

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

我的想法:
新建一個數(shù)組，把每個值出現(xiàn)的次數(shù)都統(tǒng)計起來，再遍歷這個數(shù)組，找到眾數(shù)。

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最快的解法:

解題思路:
用一個計數(shù)器和中間值，先讓中間值等于數(shù)組的第一位，在一次遍歷的過程中，遇到相同的就讓計數(shù)器加一，不同就減一，直到減到0時換成當前遍歷到的值，遍歷完成后返回中間值，即是眾數(shù)?！就扑]學習：《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如何求眾數(shù)”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關知識等著你來學習!