剑指offer刷题之数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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) {
if(array.length==0)
{
return 0;
}
//key用来储存数组的元素值，value表示相应元素出现的次数

Map<Integer,Integer> map=new TreeMap<Integer,Integer>();
for(int i=0;i<array.length;i++)
{
if(map.containsKey(array[i]))
{
map.put(array[i],map.get(array[i])+1);
}
else{
map.put(array[i],1);
}
}
//对map进行遍历，具体遍历手段可见另一篇博客
for(Map.Entry<Integer,Integer> entry:map.entrySet())
{
if(entry.getValue()*2>array.length)
{
// 由于数组中只有一个元素的出现次数大于数组长度的一半，因此找到一个后无需继续遍历，直接return

return entry.getKey();
}
}
//方法返回值是int，因此不用写输出语句，直接return即可
return 0;
}
}

还请各位看官多多关注呀~

最后

以上就是传统豆芽为你收集整理的剑指offer刷题之数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。的全部内容，希望文章能够帮你解决剑指offer刷题之数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。