46. 主元素

给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。2017.11.17 (就是出现次数最多的数)它的说明并不对

class Solution:
    """
    @param: nums: a list of integers
    @return: find a  majority number
    """
    def majorityNumber(self, nums):
        # write your code here
        mmap = {}
        for i in nums:
            if i in mmap:
                mmap[i]+=1
            else:
                mmap[i] = 1
        mmax = 0
        maxkey = ''
        #print(mmap)
        for key,value in mmap.items():
            if mmax < value:
                mmax = value
                maxkey = key
        return maxkey

so easy. 2017.11.17

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。假定一定存在这样的主元素。样例给...
    和蔼的zhxing阅读 901评论 0 0
  • 题目 描述 给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。 样例 给出数组[1...
    悠扬前奏阅读 347评论 0 0
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,774评论 0 33
  • 1、因为打算今年结婚,所以买房子的事情提上了日程,断断续续在网上留意了半年的JX房价,并未如我愿那般下降,甚至不能...
    漫行木木阅读 499评论 0 1
  • YEP.42 – Battle Status Window Introduction This plugin re...
    沧笙阅读 6,528评论 0 50