我是靠谱客的博主 饱满纸鹤，最近开发中收集的这篇文章主要介绍刷题|剑指 Offer 39. 数组中出现次数超过一半的数字_JavaScript题目描述解题思路代码实现，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
题目描述
剑指 Offer 39. 数组中出现次数超过一半的数字
解题思路
最简单的思路就是，遍历数组，统计数字出现的次数，然后返回次数超过一半的数字即可
代码实现
/**
* @param {number[]} nums
* @return {number}
*/
var majorityElement = function(nums) {
let map = new Map(), maxNum = nums[0], maxCount = 1;
for (let i of nums) {
let num = map.get(i) || 0;
if (++num > maxCount) {
maxCount = num;
maxNum = i;
};
map.set(i,num);
};
return maxNum;
};
最后
以上就是饱满纸鹤为你收集整理的刷题|剑指 Offer 39. 数组中出现次数超过一半的数字_JavaScript题目描述解题思路代码实现的全部内容，希望文章能够帮你解决刷题|剑指 Offer 39. 数组中出现次数超过一半的数字_JavaScript题目描述解题思路代码实现所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复