Rechercher l'élément majoritaire à partir de l'entrée

Question

Puis-je trouver l'élément majoritaire uniquement en entrée de lecture sans ajout à un tableau? Mon code ne fonctionne pas à grande entrée, avec une grande différence de nombres.

Je trouve mon erreur. Il code correct:

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

Grande entrée ne doit pas causer de problèmes, vous venez de supposer que le problème est quand il a échoué sur (a) gros fichier (s?).

Le code ressemble plus ou moins OK, mais IIRC vous si le compteur atteint zéro, vous devez choisir (= mettre first à une nouvelle valeur) le élément suivant, et non le précédent.