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

题目描述

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

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

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

示例1
输入

3 9 3 2 5 6 7 3 2 3 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，需要传对象的包装类IntegerHashSet<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));}}}

总结

以上是生活随笔为你收集整理的《好未来编程题》 输入n个整数，输出出现次数大于等于数组长度一半的数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。