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如何求众数"这篇文章对大家有帮助，同时也希望大家多多支持，关注行业资讯频道，更多相关知识等着你来学习!