当前位置: 首页 > article >正文

leetcode 169. 多数元素

题目如下
在这里插入图片描述

显然当多数元素存在时我们可以先排序此时多数元素就组成了一个长度超过一半的"滑动窗口"。
那么无论我们怎么样滑动这个窗口显然数组的中心点必然落在这个窗口内,即排序后的中间元素就是多数元素。

法一代码

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return nums[nums.size() / 2];
    }
};

在这里插入图片描述


http://www.kler.cn/a/563335.html

相关文章:

  • 爬虫反爬:字体反爬案例分析与爬取实战
  • 记一次线上Tomcat服务内存溢出的问题处理
  • JVM生产环境问题定位与解决实战(二):JConsole、VisualVM到MAT的高级应用
  • 什么是完全前向保密(PFS)?
  • muduo网络库2
  • HTTP 动态报错码的原因和解决方法
  • 力扣——完全平方数
  • ChatGPT入驻Safari,AI搜索时代加速到来
  • 安科瑞DJSF1352直流电能表在光伏串组箱的应用:提升光伏发电效率与安全的智能利器-安科瑞 耿笠
  • 【JavaEE进阶】MyBatis 操作数据库(1)
  • Mysql疑难报错排查 - Field ‘XXX‘ doesn‘t have a default value
  • MySQL--索引的优化--LIKE模糊查询
  • Java IO 和 NIO 的基本概念和 API
  • 渗透测试(WAF过滤information_schema库的绕过,sqllib-46关,海洋cms9版本的注入)
  • SOME/IP-SD -- 协议英文原文讲解4
  • 【leetcode hot 100 11】移动零
  • FTP出现“打开 FTP 服务器上的文件夹时发生错误。请检查是否有权限访问该文件夹。”如何处理?
  • SpringBoot 2 后端通用开发模板搭建(异常处理,请求响应)
  • DeepSeek “源神”启动!「GitHub 热点速览」
  • Harbor服务需要crt证书,而下载是nginx的证书pem,应该怎么处理