moore's voting algo

voting_sol_3.

int count = 1, majorityIndex = 0;
for(int i=1; i<cast.length; i++) {
    if(cast[i]==cast[majorityIndex])
        count++;
    else
	count--;
    if(count==0) { // no majority at this point
	majorityIndex=i;
	count=1;
    }
}
System.out.println("Majority element is " + cast[majorityIndex]);