javascript如何求众数
导读:本文共1178字符,通常情况下阅读需要4分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: javascript求众数的方法:1、新建一个数组;2、把每个值出现的次数都统计起来;3、遍历这个数组,找到众数即可。本文操作环境:Windows7系统、javascript1.8.5版、DELL G3电脑javascript怎么求众数?LeetCo... ...
目录
(为您整理了一些要点),点击可以直达。
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
我的想法:
新建一个数组,把每个值出现的次数都统计起来,再遍历这个数组,找到众数。
constmajorityElement=function(nums){letarry=[]for(letiinnums){if(!arry[nums[i]]){arry[nums[i]]=!!arry[nums[i]]+1}else{arry[nums[i]]++}}for(letiinarry){if(arry[i]>nums.length/2){returni}}};
leetcode最快的解法:
解题思路:
用一个计数器和中间值,先让中间值等于数组的第一位,在一次遍历的过程中,遇到相同的就让计数器加一,不同就减一,直到减到0时换成当前遍历到的值,遍历完成后返回中间值,即是众数。【推荐学习:《js基础教程》】
感觉很奇妙,有一种抵消的想法在里面
varmajorityElement=function(nums){letcount=0;letmajority=nums[0];for(leti=0;i<nums.length;i++){if(count===0){majority=nums[i];}if(majority===nums[i]){count++;}else{count--;}}returnmajority;};
</div> <div class="zixun-tj-product adv-bottom"></div> </div> </div> <div class="prve-next-news">
javascript如何求众数的详细内容,希望对您有所帮助,信息来源于网络。