题解 | #微信红包#C++暴力遍历，哈希表解法

class Gift {
public:
    int getValue(vector<int> nums, int n) 
    {
        int i=0;
        unordered_map<int,int>hash;
        for(i=0;i<n;i++)
        {
            hash[nums[i]]++;
            if(hash[nums[i]]>n/2)
            {
                return nums[i];
            }
        }
        return 0;
    }
};