概述
题目描述
解题思路
- 使用哈希Map的键存放数组的元素
- 使用哈希Map的值存放该元素出现的次数
- 找出出现次数大于长度一半的元素，返回即可
实现代码
var majorityElement = function(nums) {
// 存储数组的长度的一半
let len = nums.length/2;
const m = new Map();
for (let v of nums) {
if (m.has(v)) {
m.set(v,m.get(v)+1);
} else {
m.set(v,1);
}
};
for (let v of m) {
if (v[1] > len) {
return v[0];
}
}
};
最后
以上就是坚强乐曲为你收集整理的剑指Offer——数组中出现次数超过一半的数字（JS实现）的全部内容，希望文章能够帮你解决剑指Offer——数组中出现次数超过一半的数字（JS实现）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![牛客网-剑指offer[编程题]数组中出现次数超过一半的数字 js详解](/uploads/reation/bcimg6.png)
发表评论 取消回复