从输入中找到多数元素

Question

我可以找到多数元素只读输入没有添加到数组吗？ 我的代码不会在很大的输入，数字差异很大。

我发现我的错误。有正确的代码：

int n = Integer.parseInt(bin.readLine()); // read number of data 
int h = 0; //input data 
int count = 1; //counter 
int lf = 0; // last top counting 
int first = 0; // top counter num 

for (int x = 0; x < n; x++) { 
    lf = h; 
    h = Integer.parseInt(bin.readLine());//read input number 
    if (x == 0) { 
     first = h; 
    } 
    if (h == first) { 
     count++; 
    } else { 
     count--; 
    } 
    if (count == 0) { 
     first = lf; 
     count = 1; 
    } 

Answer 1

大输入不会引起任何问题，你只是认为这就是问题所在，当它失败了（一）大文件（S？）。

代码看起来更多或更少OK，但IIRC你如果计数器达到零，你必须选择（=设定first到一个新的值）下一个元素，而不是之前的一个。