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

多数元素

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

python 复制代码
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        # 排序
        nums.sort()
        # 取中间的数字,即为题解答案
        return nums[len(nums) // 2]
相关推荐
云空1 分钟前
《探索电脑麦克风声音采集多窗口实时可视化技术》
人工智能·python·算法
沧澜sincerely16 分钟前
二分查找【各种题型+对应LeetCode习题练习】
算法·leetcode·二分查找
feihui18 分钟前
记一次 Python 服务 TCE 实例进程异常退出排查
python·gunicorn
oioihoii22 分钟前
C++11中的std::minmax与std::minmax_element:原理解析与实战
java·开发语言·c++
超龄超能程序猿23 分钟前
使用 Python 对本地图片进行图像分类
开发语言·人工智能·python·机器学习·分类·数据挖掘·scipy
wkj00127 分钟前
php中调用对象的方法可以使用array($object, ‘methodName‘)?
android·开发语言·php
谢斯35 分钟前
[python]在drf中使用drf_spectacular
python·django
我爱一条柴ya37 分钟前
【AI大模型】RAG系统组件:向量数据库(ChromaDB)
数据库·人工智能·pytorch·python·ai·ai编程
hudawei9961 小时前
kotlin中withContext,async,launch几种异步的区别
android·开发语言·kotlin
消失的旧时光-19431 小时前
Kotlin 常用语法糖完整整理
android·开发语言·kotlin