1.4 面试经典150题 - 多数元素

多数元素

给定一个大小为 n的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

python 复制代码
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        # 排序
        nums.sort()
        # 取中间的数字,即为题解答案
        return nums[len(nums) // 2]
相关推荐
InfinteJustice5 分钟前
SQL如何处理分组后的空值统计_善用COALESCE与聚合函数
jvm·数据库·python
2301_8038756112 分钟前
JavaScript 中按字段对嵌套对象数组进行分组的实用教程
jvm·数据库·python
py有趣31 分钟前
力扣热门100题之编辑距离
数据结构·算法·leetcode
qq_3721542338 分钟前
如何在 WooCommerce 后台按订单总金额精准筛选订单
jvm·数据库·python
2501_9333295544 分钟前
企业级舆情监测系统技术解析:Infoseek数字公关AI中台架构与实践
开发语言·人工智能·自然语言处理·架构
qq_424098561 小时前
CSS如何让背景图片在容器内居中_使用background-position设为center
jvm·数据库·python
Wave8451 小时前
C++继承详解
开发语言·c++·算法
m0_617881421 小时前
如何将扁平数组转换为嵌套树形结构(JavaScript 实现)
jvm·数据库·python
Tairitsu_H1 小时前
C++类基础概念:定义、实例化和this指针
开发语言·c++
2401_837163891 小时前
如何用 window.name 跨域存储不敏感的临时业务数据
jvm·数据库·python