取出一组数中出现次数大于n/2的数

原理，要找的数出现次数一定比其他数要多，
那它出现的次数减去其他数出现的次数一定是大于零的。

首先要知道输入多少个数据，
我定义输入n个数据
用 j 定义 k 值的状态
用 t 接收一个值，
t与k相同j++；
t与k不同且j<=0,j++;且把t值赋给k；
t与k不同且j>0,j–;
当接收完毕后j一定大于零，且此时k值即为出现次数最多的数，

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class 找出出现次数大于n/2的数 {
	public static void main(String[] args) throws IOException {
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		in.nextToken();
		int n= (int)in.nval;
		int k=-1,t=-2,j=0;
		for(int i=0;i<n;i++) {
			in.nextToken();
			t=(int)in.nval;
			if(j<=0) {
				j++;
				k=t;
			}
			else if(k==t) {
				j++;
			}else {
				j--;
			}
		}
		System.out.println(k);
	}
}