python 面试题 17.10. 主要元素

地址：

https://leetcode-cn.com/problems/find-majority-element-lcci/

'''
数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

 

示例 1：

输入：[1,2,5,9,5,9,5,5,5]
输出：5
示例 2：

输入：[3,2]
输出：-1
示例 3：

输入：[2,2,1,1,1,2,2]
输出：2

20 21 22 


解题：
1.计数
2.最大的数
3.判断最大的数是否超过半数，如果超过，取对应的key，否则取对应的value
'''

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        l = len(nums)
        numsDict ={}
        for i in range(l):
            if nums[i] not in numsDict.keys():
                numsDict[nums[i]] = 1
            else:
                numsDict[nums[i]] += 1
        nMax = max(numsDict.values())
        return [k for k,v in numsDict.items() if v == nMax][0] if nMax*2>l else -1

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/find-majority-element-lcci