Problem:
java
public class Solution {
int majorityElement(vector<int> &num) {
int vote = num[0];
int count = 1;
int size = num.size();
//vote from the second number
for( int i = 1; i < size; i++ )
{
if( count == 0 ) { vote = num[i]; count++; }
else if( vote == num[i] ) count++;
else count--;
}
return vote;
}
}