建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要介紹了javascript如何求眾數(shù)，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
在安圖等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需求定制制作,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站建設(shè),營銷型網(wǎng)站建設(shè),成都外貿(mào)網(wǎng)站建設(shè)公司,安圖網(wǎng)站建設(shè)費(fèi)用合理。
javascript求眾數(shù)的方法：1、新建一個(gè)數(shù)組；2、把每個(gè)值出現(xiàn)的次數(shù)都統(tǒng)計(jì)起來；3、遍歷這個(gè)數(shù)組，找到眾數(shù)即可。
本文操作環(huán)境：Windows7系統(tǒng)、javascript1.8.5版、DELL G3電腦
javascript怎么求眾數(shù)？
LeetCode之求眾數(shù)——JavaScript實(shí)現(xiàn)
求眾數(shù)
給定一個(gè)大小為 n 的數(shù)組，找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。
你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在眾數(shù)。
示例 1:
輸入: [3,2,3]
輸出: 3
示例 2:
輸入: [2,2,1,1,1,2,2]
輸出: 2
我的想法:
新建一個(gè)數(shù)組，把每個(gè)值出現(xiàn)的次數(shù)都統(tǒng)計(jì)起來，再遍歷這個(gè)數(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最快的解法:
解題思路:
用一個(gè)計(jì)數(shù)器和中間值，先讓中間值等于數(shù)組的第一位，在一次遍歷的過程中，遇到相同的就讓計(jì)數(shù)器加一，不同就減一，直到減到0時(shí)換成當(dāng)前遍歷到的值，遍歷完成后返回中間值，即是眾數(shù)?！就扑]學(xué)習(xí)：《js基礎(chǔ)教程》】
感覺很奇妙，有一種抵消的想法在里面
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;
};感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“javascript如何求眾數(shù)”這篇文章對大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!
當(dāng)前名稱：javascript如何求眾數(shù)
文章網(wǎng)址：http://fisionsoft.com.cn/article/gcpppe.html
