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怎麼求眾數的詳細內容。更多資訊請關注PHP中文網其他相關文章！