數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字

數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過(guò)數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過(guò)數(shù)組長(zhǎng)度的一半，因此輸出2。如果不存在則輸出0。

思路：先排序，如果有一個(gè)數(shù)等于一半數(shù)量后面的一個(gè)數(shù)，說(shuō)明就是這個(gè)數(shù)。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {

        int size = numbers.size() /2;
        sort(numbers.begin(),numbers.end());
        for(int i =0;i<numbers.size()/2-1;i++)
        {
            if(numbers[i]==numbers[i+size])
                return numbers[i];
        }
        return 0;

    }
};