剑指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刷题之数组中有一个数字出现内容请搜索靠谱客的其他文章。