多数元素——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;
相关推荐
码农多耕地呗3 分钟前
力扣146.LRU缓存(哈希表缓存.映射+双向链表数据结构手搓.维护使用状况顺序)(java)
数据结构·leetcode·缓存
陈小桔9 分钟前
idea中重新加载所有maven项目失败,但maven compile成功
java·maven
小学鸡!10 分钟前
Spring Boot实现日志链路追踪
java·spring boot·后端
xiaogg367821 分钟前
阿里云k8s1.33部署yaml和dockerfile配置文件
java·linux·kubernetes
逆光的July38 分钟前
Hikari连接池
java
微风粼粼1 小时前
eclipse 导入javaweb项目,以及配置教程(傻瓜式教学)
java·ide·eclipse
番茄Salad1 小时前
Spring Boot临时解决循环依赖注入问题
java·spring boot·spring cloud
hadage2331 小时前
--- 数据结构 AVL树 ---
数据结构·算法
liu****1 小时前
8.list的使用
数据结构·c++·算法·list
天若有情6731 小时前
Spring MVC文件上传与下载全面详解:从原理到实战
java·spring·mvc·springmvc·javaee·multipart