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中文網其他相關文章！
