Python 实现求众数的三种方法

矫情吗；* 2023-02-28 05:28 5阅读 0赞

给定一个长度为 n 的数组，返回众数。众数：是指数组中出现次数超过 n/2 次的元素。

假设数组非空，众数一定存在。

Example 1:
    
    Input: [3,2,3]
    Output: 3

Example 2:
    
    Input: [2,2,1,1,1,2,2]
    Output: 2

### 1：字典，累记数组中出现的各元素的次数，一旦发现超过 n/2 次的元素就返回该元素 ###

def majorityElement(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            if len(nums)==1:
                return nums[0]
            numDic = {}
            for i in nums:
                if numDic.has_key(i):
                    numDic[i] += 1
                    if numDic.get(i)>=(len(nums)+1)/2:
                        return i
                else:
                    numDic[i] = 1

### 2：利用 list.count() 方法判断（注意 for 循环中如果是访问整个 nums 列表会出现 “超出时间限制” 的错误） ###

def majorityElement(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            for i in nums[len(nums)//2:]:
                if nums.count(i)>len(nums)//2:
                    return i

### 3：利用sorted(nums)\[len(nums)//2\] ###

def majorityElement(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            return sorted(nums)[len(nums)//2]

## ##

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 169：求众数(python)

题目给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例

雨点打透心脏的1/2处/ 2023年10月10日 08:24/ 0 赞/ 18 阅读

相关 LeetCode 求众数

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems

朴灿烈づ我的快乐病毒、/ 2023年06月04日 14:56/ 0 赞/ 25 阅读

相关 Python 实现求众数的三种方法

给定一个长度为 n 的数组，返回众数。众数：是指数组中出现次数超过 n/2 次的元素。假设数组非空，众数一定存在。 Example 1:

矫情吗；*/ 2023年02月28日 05:28/ 0 赞/ 6 阅读

相关 go求众数

求众数，其中有两种方法： 1. 声明一个map，将遍历的到的数字作为索引，在map中进行+1，最后判断哪个索引对应的数字大于数组长度的一半，则返回索引。 func

旧城等待，/ 2022年12月25日 05:00/ 0 赞/ 174 阅读

相关 c++实现求众数及其重数

问题：在一个由元素组成的表中，出现次数最多的元素称为众数，试写一个寻找众数的算法方法：1）对输入数据进行排序 2）从每个数字出现的第一个位置开始

一时失言乱红尘/ 2022年09月25日 12:20/ 0 赞/ 159 阅读

相关 leetcode 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入

àì夳堔傛蜴生んèń/ 2022年04月23日 09:48/ 0 赞/ 246 阅读

相关 python求均值、中位数、众数的方法

首先需要数据源，这里随便写了一个： nums = [1,2,3,4] 求均值和中位数均可以使用numpy库的方法： import numpy

左手的ㄟ右手/ 2022年04月08日 09:59/ 0 赞/ 207 阅读

相关 leetcode-求众数

题目：求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。　　　　你可以假设数组是非空的，并且给定的数组总是存在

你的名字/ 2021年12月24日 00:53/ 0 赞/ 331 阅读

相关 LeetCode----------------------求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。方法 1：哈希

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 273 阅读

相关 leetcode 求众数

> 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 > 你可以假设数组是非空的，并且给定的数组总是存在众数。 > 示例

我不是女神ヾ/ 2021年11月02日 09:18/ 0 赞/ 397 阅读