Python3做LeetCode:169.多数元素

题目就不写了,给大家分析一下题眼8:

  • 数组内某元素出现的次数要>数组长度/2
  • 给定的数组总是存在多数元素,意思是数组有且仅有一个多数元素

其实这道题说白了就是找众数,而且测试用例还有一个特殊情况就是给定数组长度为1的数组,这个情况要考虑到。

官方给出了好几种解题方式,最后一种投票法很有灵性但是我没太撸清楚,不过不重要,我们小白学算法考虑的是找到一种解题的方式,等慢慢熟练了再去考虑优化的事情。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        record={}
        n = len(nums)
        if n == 1:
            return nums[0]
        for i in nums:
            if i not in record:
                record[i] = 1
            else:
                record[i]+=1
                if record[i] > n // 2:
                    return i

我本来想用哈希表,但是不知道怎么用python表示哈希表,就用字典代替了。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ajax小王子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值