【Java编程题】在数组中找到出现次数大于一半的数

秃秃等等

于 2020-02-21 16:58:04 发布

阅读量946

点赞数

分类专栏： Java Java编程题

本文链接：https://blog.youkuaiyun.com/qq_43669007/article/details/104430124

版权

这是一篇关于如何在数组中找到出现次数超过一半的数字的博客。介绍了两种实现方法：一是通过排序后查找中位数，二是利用HashMap统计数字出现次数。文章提醒在使用HashMap时需要注意其方法的熟练应用，并指出在编程平台提交代码时需正确引入Java包。

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

题目描述：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

实现方法1：利用中位数

第一步：对数组先进行排序

第二步：如果出现次数要大于数组的一半，则数组下标为数组长度一半的这个数一定为要求的这个数

第三步：从前到后统计这个数字出现的次数，如果出现的次数大于数组长度的一半，则返回这个数字，否则，返回0

代码：

import java.util.Arrays;
public class Main{
    public int MoreThanHalfNum_Solution(int [] array){
        Arrays.sort(array);
        int count=0;
        int length=array.length;
        for(int i=0;i<length;i++){
            if(array[i]==array[length/2]){
                count++;
            }
        }
        if(count>length/2){
            return array[length/2];
        }else{
            return 0;
        }
    }
}

实现方法2：利用HashMap