多数元素——java

给定一个大小为 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()方法获取键和值。

如何使用??

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

该题解法:

java 复制代码
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;
相关推荐
在等晚安么4 分钟前
力扣面试经典150题打卡
java·数据结构·算法·leetcode·面试·贪心算法
Fency咖啡11 分钟前
Spring进阶 - Spring事务理论+实战,一文吃透事务
java·数据库·spring
Zxxxxxy_33 分钟前
【MYSQL】增删改查
java·数据库·mysql
菜鸟的迷茫33 分钟前
线程池中的坑:线程数配置不当导致任务堆积与拒绝策略失效
java·后端
缺点内向35 分钟前
Java 使用 Spire.XLS 库合并 Excel 文件实践
java·开发语言·excel
asdfsdgss36 分钟前
多项目共享资源:Ruby 定时任务基于 Whenever 的动态扩缩容
java·网络·ruby
AndrewHZ37 分钟前
【图像处理基石】图像滤镜的算法原理:从基础到进阶的技术解析
图像处理·python·opencv·算法·计算机视觉·滤镜·cv
lxmyzzs39 分钟前
【图像算法 - 30】基于深度学习的PCB板缺陷检测系统: YOLOv11 + UI界面 + 数据集实现
人工智能·深度学习·算法·yolo·缺陷检测
Deamon Tree1 小时前
Redis的过期策略以及内存淘汰机制
java·数据库·redis·缓存
gihigo19981 小时前
基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
算法·支持向量机·分类