一、问题描述
输入n个整数,输出出现次数大于等于数组长度一半的数。
要求输入:每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
二、思路分析
● 一个数组中只有一个元素个数大于等于数组长度的一半,那么排序后,数组中间那个元素就是所求的元素。
● 还可以统计数组中每个元素的个数,因为只有一个数的个数大于等于 n/2 ,那么当个数满足要求,此数就是所求的元素。
三、代码
方法一:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
while (sc.hasNext()) {
String dataStr = sc.nextLine();
String[] split = dataStr.split(" &