2023.11.2
文章来源：https://www.toymoban.com/news/detail-741102.html
本题我的思路是将数组nums中的元素以及其出现次数保存至一个哈希表hashMap中，然后找到哈希表中大于⌊n/2⌋ 的value值，并返回对应的key即可。 java代码如下：文章来源地址https://www.toymoban.com/news/detail-741102.html
class Solution {
public int majorityElement(int[] nums) {
Map<Integer,Integer> hashMap = new HashMap<>();
for(int i=0; i<nums.length; i++){
int v = hashMap.getOrDefault(nums[i],0) + 1;
hashMap.put(nums[i],v);
}
Set<Map.Entry<Integer,Integer>> entries = hashMap.entrySet();
for(Map.Entry<Integer,Integer> entry : entries){
int v = entry.getValue();
if(v > nums.length / 2) return entry.getKey();
}
return 0;
}
}到了这里，关于leetcode 169. 多数元素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![int[]数组转Integer[]、List、Map「结合leetcode：第414题 第三大的数、第169题 多数元素 介绍」](https://imgs.yssmx.com/Uploads/2024/02/621858-1.jpg)
