求某个数在数组中出现的次数超过数组的一半

解题思路：

1、某个数值在数组中出现的次数超过数组的一半，言下之意就是，该数比剩下所有的数的个数和都要来的大，因此借助两个变量，一个result 来存放结果，一个用来计result的数，遍历数组，遇到与result相等的数时，计数值+1，遇到与之不同的数时计数值-1，当计数值为0时，获取新的result，直到最后，一个使得计数值为1的数就是结果。

class Solution {
public:
    bool MoreThanHalf(vector<int> numbers,int len,int number)//判断结果是否满足大于数组的一半
    {
        int count = 0;
        for(int i = 0;i<len ;++i)
        { 
            if(numbers[i] == number)count++; 
        }
        bool flage = true;
        if(count *2 <= len)flage=false;
        
        return flage;
        
    }
    int MoreThanHalfNum_Solution(vector<int> numbers) {
   
        int len = numbers.size();
        if(len == 0) return 0;
        int result = numbers[0];
        int count = 1;
        for(int i = 1;i<len ;++i){
          if(count == 0){
              result = numbers[i];
              count = 1;
          }else if(numbers[i] == result) {
              count++;
          }else count--;  
        }
        if (!MoreThanHalf(numbers,len,result))
           result = 0;
        
       return result; 
    }

2、或者利用排序的方式，先将数组进行排序，因为若存在某个数的数量是数组的一半时，其必然会出现在数组的中位数上。

class Solution {
public:
    bool MoreThanHalf(vector<int> numbers,int len,int number)
    {
        int count = 0;
        for(int i = 0;i<len ;++i)
        { 
            if(numbers[i] == number)count++; 
        }
        bool flage = true;
        if(count *2 <= len)flage=false;
        
        return flage;
        
    }
    int MoreThanHalfNum_Solution(vector<int> numbers) {
   
        int len = numbers.size();
        if(len == 0) return 0;
        sort(numbers.begin(),numbers.end());
        int mid = len/2;
        int result = numbers[mid];
        if (!MoreThanHalf(numbers,len,result))
           result = 0;
        
       return result; 
    }
};