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

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int x;
        int y=numbers.size();

//当数组为空时返回0

        if(y==0)return 0;

//当数组只有一个元素时返回其

        if(y==1)return numbers[0];

//因为数组元素超过一半，那么排序后如果有超过一半的元素其一定在数组的中间位置，先对数组排序取出中间位置元素，

//然/后在数组中比较如果和他相等的

        for(int i=0;i<y;i++)
            for(int j=0;j<y-1-i;j++)
                if(numbers[j]>numbers[j+1])
                {
                    int tmp=numbers[j];
                    numbers[j]=numbers[j+1];
                     numbers[j+1]=tmp;
                    
                }
        int count=0;
        for(int i=0;i<y;i++)
            if(numbers[y/2]==numbers[i])
                count++;
        if(count>y/2)
        return numbers[y/2];
        else 
            return 0;
    }
};