Colidity-- Dominator

统计cnt，等于零则更换当前元素

但是注意：最后得到的索引要再遍历一边数组统计是否超过一半

int solution(vector<int> &A) {
    // write your code in C++11
    int cnt = 0;
    int cur = -1;
    for(int i = 0 ; i < A.size() ; ++i)
    {
        if(cnt == 0)
        {
            cur = i;
            cnt++;
        }
        else
        {
            if(A[cur] == A[i])
            {
                cnt++;
            }
            else
            {
                cnt--;
            }
        }
    }
    return cur;
}