《好未来编程题》输入n个整数，输出出现次数大于等于数组长度一半的数

最新推荐文章于 2023-11-08 11:35:15 发布

wickedvalley

最新推荐文章于 2023-11-08 11:35:15 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程文章标签：编程

本文链接：https://blog.youkuaiyun.com/wickedvalley/article/details/77036969

笔试编程专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从输入的整数数组中找到出现次数超过数组长度一半的众数。该算法首先去除重复的元素，然后遍历数组计数每个元素的出现频率，最终返回出现次数最多的那个数。

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

题目描述

输入n个整数，输出出现次数大于等于数组长度一半的数。

输入描述:
每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。

输出描述:
输出出现次数大于等于n/2的数。

示例1
输入

3 9 3 2 5 6 7 3 2 3 3 3
输出

解析：常规题，直接去重，然后一个一个找，如果大于等于n/2就返回

import java.util.*;
public class Main {

    public static int bigThanHalf(Integer [] arr,int n){
        List<Integer> list=Arrays.asList(arr);//注意arr必须不能是int，需要传对象的包装类Integer
        HashSet<Integer> set = new HashSet<>(list);
        for(Integer i:set){
            int count=0;
            for(int j:list){
                if(j==i){
                    count++;
                }
            }
            if(count>=(n/2)){
                return i;
            }
        }
        return 0;
    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()){
            String s=scanner.nextLine();
            String [] str=s.split(" ");
            Integer [] arr= new Integer[str.length];
            for(int i=0;i<str.length;i++){
                arr[i]=Integer.parseInt(str[i]);
            }
            System.out.println(bigThanHalf(arr,arr.length));
        }
    }

}