48.主元素III

• 描述
  给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3
• Solution
  用字典处理数组的元素和出现次数，再记录其出次数最多的元素，但过点时并没有限制1/k，依旧ac。

    def majorityNumber(self, nums, k):
        # write your code here
        count = 0
        group = {}
        for num in nums:
            group[num] = group.get(num,0)+1
            if group[num] > count:
                count = group[num]
                res = num
        return res