《好未来编程题》 输入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，需要传对象的包装类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));
}
}

}