lintcode 48. 主元素 III map

给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。

样例
例1:

输入: [3,1,2,3,2,3,3,4,4,4] and k=3, 
输出: 3.
例2:

输入: [1,1,2] and k=3, 
输出: 1.
挑战
要求时间复杂度为O(n)，空间复杂度为O(k)

注意事项
数组中只有唯一的主元素

class Solution {
public:
    /**
     * @param nums: A list of integers
     * @param k: An integer
     * @return: The majority number
     */
    int majorityNumber(vector<int> &nums, int k) {
        // write your code here
        map<int,int> temp;
        for (int i = 0; i < nums.size(); i++) {
            /* code */
            temp[nums[i]]++;
            if(temp[nums[i]]>nums.size()/k) return nums[i];
        }
    }
};