python求众数程序_求众数（python实现）

题目描述：

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]

输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]

输出: 2

来源：力扣(LeetCode)

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

思路：遍历nums，再另设一个数组记录元素出现次数

代码：

class Solution:

def majorityElement(self, nums) -> int:

lst=[]

n=len(nums)

count=[0]*n

for i in nums:

if i not in lst:

lst.append(i)

index=lst.index(i)

count[index]+=1

if count[index]>n/2:

return i

else:

index=lst.index(i)

count[index]+=1

if count[index]>n/2:

return i

python求众数程序_求众数（python实现）相关推荐

python找素数程序_求素数python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自 ...
python安装与程序_二、Python安装和第一个程序
<1.Python语言介绍 1.官方介绍:Python 是一款易于学习且功能强大的编程语言. 它具有高效率的数据结构,能够简单又有效地实现面向对象编程.Python 简洁的语法与动态输入之特性, ...
python收集数据程序_用一行Python代码进行数据收集探索！Python真牛逼！
简易的Pandas之路任何使用P ython数据的人都会熟悉Pandas包.P andas是大多数行和列格式数据的go-to包. 如果你没有Pandas,请确保在终端中使用pip install安装 ...
python编程第一程序_第一个Python程序_Python编程开发教程
第一个Python程序用notepad++编写程序代码语言设置为python(高量显示函数和关键字)(注意:行首不能有空格,Python对缩进要求严格) 命令提示符运行 cd \文件名 #打开py ...
python抢货程序_写个Python程序上下班抢个顺风单
#!/usr/bin/python # -*- coding: gb2312 -*- ######################################################### ...
python 打卡程序_如何用python实现腾讯文档自动打卡并定时执行
最近学了些Web,了解了一些selenum包内函数使用,就写了下自动健康打卡,并用windows任务计划程序定时执行,健康打卡这个针对特定网站,所以对于通用化使用倒没有太大用处,但关于腾讯文档如何填写 ...
python练手程序_写的python练习程序
程序一: print("who do you think I am?") m=input() print("OH,yes!I am %s"%m) 程序二:猜已经 ...
python识别数字程序_详解python实现识别手写MNIST数字集的程序
我们需要做的第⼀件事情是获取 MNIST 数据.如果你是⼀个 git ⽤⼾,那么你能够通过克隆这本书的代码仓库获得数据,实现我们的⽹络来分类数字 git clone https://github.co ...
利用python写时钟程序_如何用python编写一个番茄钟程序
今天,我们尝试用python来编写一个简单的PC端番茄钟,需要实现的功能如下:启动时"滴"一声并询问:"休息时间结束!是否开始一个新的番茄钟?" 如果用户点击& ...

python求众数程序_求众数（python实现）

python求众数程序_求众数（python实现）相关推荐

最新文章

热门文章