class Solution {
public:
/**
* @param nums: A list of integers
* @param k: As described
* @return: The majority number
*/
int majorityNumber(vector<int> nums, int k) {
// write your code here
if(nums.empty())
return 0;
map<int,int> saveKeyNumber;
int n=nums.size();
if(k<=0)
return 0;
int compare=n/k;
// cout<<compare<<endl;
for(int i=0;i<n;i++){
if(saveKeyNumber.find(nums[i])==saveKeyNumber.end())
saveKeyNumber[nums[i]]=1;
else{
saveKeyNumber[nums[i]]++;
// cout<<nums[i]<<" "<<saveKeyNumber[nums[i]]<<endl;
if(saveKeyNumber[nums[i]]>compare)
return nums[i];
}
}
return 0;
}
};