标签:JZ28 iterator records int next 次数 复制 数组
描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。你可以假设数组是非空的,并且给定的数组总是存在多数元素。1<=数组长度<=50000
示例1
输入:
[1,2,3,2,2,2,5,4,2]
复制返回值:
2
复制
示例2
输入:
[3,3,3,3,2,2,2]
复制返回值:
3
复制
示例3
输入:
[1]
复制返回值:
1
public class Jz28_MoreThanHalfNum_Solution {
public int MoreThanHalfNum_Solution(int[] array) {
HashMap<Integer, Integer> records = new HashMap<>();
for (int a : array) {
if (records.containsKey(a)) {
records.put(a, records.get(a) + 1);
} else {
records.put(a, 1);
}
}
int midCount = array.length / 2;
Iterator<Map.Entry<Integer, Integer>> iterator = records.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<Integer, Integer> next = iterator.next();
if (next.getValue() > midCount) {
return next.getKey();
}
}
return 0;
}
}
标签:JZ28,iterator,records,int,next,次数,复制,数组 来源: https://blog.csdn.net/sunshine_YG/article/details/117440598
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。