主元素 III

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

 注意事项

数组中只有唯一的主元素

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3

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
        sort(nums.begin(),nums.end());
        int sum=1;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==nums[i+1]){
                sum++;
            }else{
                if(sum>nums.size()/k){
                    return nums[i];
                }else{
                    sum=1;
                }
            }
        }
    }
};