题目描述
剑指 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题目描述解题思路代码实现的全部内容，更多相关刷题|剑指内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复