数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

import java.util.*;
public class Solution {public int MoreThanHalfNum_Solution(int[] array) {int len = array.length / 2;//定义一个HashMapMap<Integer, Integer> map = new HashMap<>();for (int i = 0; i < array.length; i++) {//map.put(key,value)在map中添加键值对（key,value）/*map.getOrDefault(key, 0);1.如果map中存在key，返回key对应的value2.如果map中不存在key，返回默认值0*/map.put(array[i], map.getOrDefault(array[i], 0) + 1);}Iterator iterator = map.entrySet().iterator();while (iterator.hasNext()) {Map.Entry entry = (Map.Entry) iterator.next();Integer key = (Integer) entry.getKey();Integer value = (Integer) entry.getValue();if (value > len)return key.intValue();}return 0;}
}

Java基础：HashMap的用法相关推荐

Java基础-hashMap原理剖析
Java基础-hashMap原理剖析作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.什么是哈希(Hash) 答:Hash就是散列,即把对象打散.举个例子,有100000条数 ...
Java基础 HashMap实现原理及方法
1.什么是HashMap? HashMap通常提起他,我们想到的就是键值对方式存储(key-value型式),可以接收null键值和null值.基于Map接口的非同步实现(也就是线程不安全),并不保证 ...
java中HashMap的用法
重点介绍HashMap.首先介绍一下什么是Map.在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value.在下文中会 ...
ibatis中配置parameterClass=java.util.HashMap的用法
引用:http://blog.163.com/gaoxp126@126/blog/static/28094398200743185151903/ 我们可以使用HashMap作为parameterCla ...
Java基础 HashMap的添加修改遍历 Map.Entry Map.entrySet()的使用及实例
Java Map Map中不能包含相同的键,每个键只能映射一个值. HashMap:并不能保证它的元素的顺序,元素加入散列映射的顺序并不一定是它们被迭代方法读出的顺序. Map.Entry Map.E ...
Java基础-HashMap集合
目录一级目录二级目录三级目录 Map接口的常用方法 2.Map集合的遍历第一种方式:获取所有的key,通过遍历key,来遍历value 3.哈希表数据结构 1.hashMap集合底层是哈希表/ ...
Java 基础——HashMap 遍历方式
目录 1.使用迭代器 (Iterator) EntrySet 的方式进行遍历 2.使用迭代器 (Iterator) KeySet 的方式进行遍历 3.使用 foreach EntrySet 的方式进行 ...
string substring的用法_夯实Java基础系列3：一文搞懂String常见面试题，从基础到实战...
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
【Java基础】HashMap原理详解
[Java基础]HashMap原理详解 HashMap的实现 1. 数组 2.线性链表 3.红黑树 3.1概述 3.2性质 4.HashMap扩容死锁 5. BATJ一线大厂技术栈 HashMap的实 ...
java基础学习——5、HashMap实现原理
一.HashMap的数据结构数组的特点是:寻址容易,插入和删除困难:而链表的特点是:寻址困难,插入和删除容易.那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的, ...

Java基础：HashMap的用法

数组中出现次数超过一半的数字

Java基础：HashMap的用法相关推荐

最新文章

热门文章