数组中出现次数超过一半的数

1、题目

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

2、解题1：

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.size()==0)return 0;
        if(numbers.size()==1)return numbers[0];
        sort(numbers.begin(),numbers.end());
        int len =numbers.size();
        int flag = numbers[0];
        int count = 1;
        int i = 1;
        while(i<len){
            if(flag != numbers[i]){
                if(count > len/2){
                    return flag;
                }
                flag = numbers[i];
                count = 1;
            }else{
                count++;
            }
            i++;
        }
        return 0;
    }
};

3、解题2：

（1）如果重复的次数超过一半的话，一定有相邻的数字相同这种情况的，所以最后的那个比较就很有必要了。
（2）是通过两两抵消，如果样例给的数组确实有个数的次数超过一半，抵消到最后一定就是要求的那个数了。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.size()==0)return 0;
        int len = numbers.size();
        int result = numbers[0];
        int count = 1;
        for(int i = 1;i<len;i++){
            if(numbers[i]==result){
                count++;
            }else{
                count--;
            }
            if(count == 0){
                result = numbers[i];
                count = 1;
            }
        }
        count = 0;
        for(int i = 0;i<len;i++){
            if(result == numbers[i]){
                count++;
            }
        }
        return count>len/2?result:0;
    }
};