LintCode:主元素 III

Python

class Solution:
"""
@param nums: A list of integers
@param k: As described
@return: The majority number
"""
def majorityNumber(self, nums, k):
# write your code here
d = {}
m = len(nums)
for num in nums:
if num not in d:
d[num] = 1
else:
d[num] += 1
for key in d:
if (1.0 * d[key]) / m > 1.0 / k:
return key