找出数组中出现次数超过数组长度一半的数字

wxm192939

于 2019-04-25 19:54:43 发布

阅读量242

点赞数 1

CC 4.0 BY-SA版权

分类专栏： javase

本文链接：https://blog.youkuaiyun.com/weixin_42365095/article/details/89524076

javase 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法通过输入一组整数，找出数组中的中位数，并判断是否有超过一半的元素等于中位数。首先，程序读取用户输入的整数数量，然后读取具体的整数并存储在一个数组中。接着，使用Arrays.sort()对数组进行排序，遍历数组以统计等于中位数的元素个数，最后根据统计结果输出中位数或0。

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

import java.util.*;
public class haha{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[]=new int[n];
        int count=0;
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        Arrays.sort(a);
        for(int i=0;i<n;i++){
            if(a[i]==a[a.length/2]){
                count++;
            }
        }
        if(count>a.length/2){
            System.out.println(a[a.length/2]);
        }else{
            System.out.println(0);
        }
    }
}