网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

javascript如何求众数

这篇文章主要介绍了javascript如何求众数,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

在安图等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站建设、网站建设 网站设计制作按需求定制制作,公司网站建设,企业网站建设,品牌网站建设,营销型网站建设,成都外贸网站建设公司,安图网站建设费用合理。

javascript求众数的方法:1、新建一个数组;2、把每个值出现的次数都统计起来;3、遍历这个数组,找到众数即可。

javascript如何求众数

本文操作环境: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如何求众数”这篇文章对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,更多相关知识等着你来学习!


网页名称:javascript如何求众数
网址分享:http://bjjierui.cn/article/gcpppe.html

其他资讯