剑指offer_t28_数组中出现次数超过一半的数字

思路1

用hash表统计次数，输出次数大于数组长一半的对应的数字。

思路2

可以想到，假设目标数字为t，当t的个数大于数组长度的一半的时候，将数组排序后，数组中间的数字一定是t。所以可以将数组排序后，再遍历即可。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        sort(numbers.begin(),numbers.end());
        return numbers[numbers.size()/2];
    }
};