面试题：数组中出现次数超过一半的数字

最新推荐文章于 2025-09-13 09:06:35 发布

转载最新推荐文章于 2025-09-13 09:06:35 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Aaron12/p/9514543.html

文章标签：

#java

本文介绍了两种寻找数组中出现次数超过一半的元素的方法：一是使用哈希表统计每个元素出现的次数；二是通过排序后计数的方式找到众数。同时提供了Java实现代码。

题目描述：

方法1：哈希表

import java.util.HashMap;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<array.length;i++){
            Integer key=array[i];
            Integer value=map.get(key);
            if(value!=null){
                map.put(key,value+1);
            }else{
                map.put(key,1);
            }
        }
       for(int i=0;i<array.length;i++){
           int val=map.get(array[i]);
           if(val>array.length/2) return array[i];
       } 
        return 0;
    }
}