数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

原创于 2016-11-16 17:27:06 发布 · 680 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用Java编程语言来找出数组中超过一半出现次数的元素（众数）的方法。通过TreeMap数据结构记录每个元素出现的频次，最终找到频次超过数组长度一半的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.TreeMap;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        TreeMap<Integer,Integer> map = new TreeMap<Integer,Integer>();
        for(int num : array){
            if(true == map.containsKey(num)){
                map.put(num,map.get(num)+1);
            }
            else{
                map.put(num,1);
            }
        }
        
        for(int key : map.keySet()){
            if(map.get(key) > array.length / 2 ){
                return key;
            }
        }    
        
        return 0;
    }
}