n个数里出现次数大于等于n/2的数

链接：https://www.nowcoder.com/questionTerminal/eac8c671a0c345b38aa0c07aba40097b
来源：牛客网

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

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

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

示例1

输入
3 9 3 2 5 6 7 3 2 3 3 3

输出
3

关键方法：
str.split(" "):按照空格切分字符串
Integer.valueOf(str):将数字字符串转为int

还是主要考察字符串的方法的使用，看来字符串的使用是非常重要的

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String str = in.nextLine();
String[] strs = str.split(" ");
int[] arr = new int[strs.length];
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.valueOf(strs[i]);
}
int num = arr[0];
int count = 0;
for (int j = 1; j < arr.length; j++) {
if (arr[j] == num) {
count++;
} else if (count > 0) {
count--;
} else {
num = arr[j];
}
}
System.out.println(num);
}
}
}