面试题39 数组中出现次数超过一半的数字

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int, int> m; // 不知道数的范围用map
        int x = nums.size() >> 1; // 除2，提前计算好减少耗时
        for(int i : nums)
            if(++m[i] > x) 
                return i;
        return 0;
    }
};