多数投票算法 Majority Vote Algorithm

题目如下:

Write a program to find the element in an array that is repeated more than half number of times. Return -1 if no such element is found.

分析如下：

最容易想到的办法是，用一个hash或者map去统计每个元素的出现次数，然后得出答案。时间复杂度为O(N)空间复杂度也为O(N)。
另外一个经典算法可以降低空间复杂度，Majority Vote Algorithm。分为两步进行，第一步，找到出现次数最多的元素，即majority element；第二步，如果majority element出现的次数大于总元素数量的一半，就返回它，否则返回-1。

我的代码:

char find_more_than_half_shown_number(char* arr, int len){
    int i=0;
    std::vector vec;
    while(i=(len+1)/2) //检验majority数的票数是否超过了总票数的一半
        return vec[0];
    else
        return -1;
}


int main(int argc, const char * argv[])
{
    char arr[]={'A','A','A','C','C','B','B','C','C','C','B','C','C'};
    int len=sizeof(arr)/sizeof(char);
    char rest_num=find_more_than_half_shown_number(arr,len);
    std::cout << "rest_num="<