多数元素——java_java 多数袁术-优快云博客

本文链接：https://blog.youkuaiyun.com/gnsbxjj/article/details/138271937

本文介绍了如何使用哈希表数据结构解决给定数组中多数元素的问题，通过遍历数组并更新哈希表中元素出现次数，最后找出出现次数超过数组长度一半的元素作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：nums = [3,2,3]
输出：3

示例 2：

输入：nums = [2,2,1,1,1,2,2]
输出：2

解题思路：

该题可以使用哈希表来解决：因为哈希表是一一映射的关系，正如这里nums中数和其出现的次数是一一对应的。这里我们先创建一个哈希表hashmap(key为nums对应数值，value为其出现的次数），然后循环访问数组，对于数组中的每个袁术如果hashmap.containsKey(nums[i])为空，则将其加入到哈希表中，此时value=1，否则需要将value增加 hashmap.put(nums[i],getValue(nums[i])+1);

最后判断hashmap中value>nums.length/2的key？？那么如何进行判断？？

这里我们需要学习一下哈希表中的一个方法entrySet() 该方法可以遍历哈希表

HashMap的entrySet()方法返回一个特殊的Set，这个Set使用EntryIterator遍历，而这个Iterator则直接操作于HashMap的内部存储结构table上。Map.Entry中包含了getKey()和getValue()方法获取键和值。

如何使用？？

for(Map.Entry<Interger,Integer> entry:hashmap.entrySet())
{
   System.out.println(entry.getKey()+"----"+entry.getValue());

该题解法：

HashMap<Integer,Integer> hash=new HashMap<>();
for(int i=0;i<nums.length;i++)  //遍历数组，访问每一个元素并进行判断
{
    if(hashmap.containsKey(nums[i]))
        hashmap.put(nums[i],getValue(nums[i])+1);
    else
        hashmap.put(nums[i],1);
}

//遍历哈希表，查找value大于nums.length/2的key值
for(Map.Entry<Integer,Integer> entry,hashmap.entrySet())
{
   if(entry.getValue>nums.length/2)
       return entry.getKey();
}
return 0;