地址:

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

 1 '''
 2 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。
 3 
 4  
 5 
 6 示例 1:
 7 
 8 输入:[1,2,5,9,5,9,5,5,5]
 9 输出:5
10 示例 2:
11 
12 输入:[3,2]
13 输出:-1
14 示例 3:
15 
16 输入:[2,2,1,1,1,2,2]
17 输出:2
18 
19 20 21 22 
23 
24 
25 解题:
26 1.计数
27 2.最大的数
28 3.判断最大的数是否超过半数,如果超过,取对应的key,否则取对应的value
29 '''
30 
31 class Solution:
32     def majorityElement(self, nums: List[int]) -> int:
33         l = len(nums)
34         numsDict ={}
35         for i in range(l):
36             if nums[i] not in numsDict.keys():
37                 numsDict[nums[i]] = 1
38             else:
39                 numsDict[nums[i]] += 1
40         nMax = max(numsDict.values())
41         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

标签智能推荐:

记下看过并觉得非常有用的文章

bsp;2、Python,SVM,字符验证码,机器学习,验证码识别 3、Python,image官方文档 4、Python,selenium官方文档 5、Python,Tkinter官方文档 6、Python,Tkinter官方文档中文版 7、Python,Django官方文档 8、C++调用python 9、Python,常用

<python编程:从入门到实践>3-2练习题python中不用自增自减

最近在学习python中,在练习书后的3-2练习题时,为了遍历整个列表,我就按照以往c和c++的经验来设计一个自增符,这一试吓一跳,突然在编译器中出现如下错误。&nbsp;句法竟然出现了错误,于是开始查网上资料,才了解到python中不支持自增自减符号,那么为什么呢?查阅了相关资料才发现,原来在python中,对于同一个值,其地址是一样的,id()函数的作用是找出变量的地址,下面是测试的一段,可以

Python学习之路

Python基础Python网络编程Python模块Python分布式缓存PythonWeb开发Python其它知识Python代码简洁之道

导航

python环境搭建python入门python基础python函数python模块python开发规范python面向对象python网络编程数据库mysql前端django框架django-Ajax的使用

python 各个地方导航(方便查询,持续更新!)

老男孩python全栈开发教程,武沛齐老师的知识点!:老男孩python全栈开发教程,linhaifeng老师的知识点!:老男孩python全栈开发教程,Eva_J老师的知识点!:廖雪峰官方python教程!:戳这里》》》老男孩python全栈开发教程,MySQL练习题:戳这里》》》&nbsp;&nbsp;&nbsp;答案:戳这里》》》老男孩python全栈开发教程,前端开发重要知识点!:目录:&