leetcode —— 多数元素

1 多数元素

给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。

示例 1:

输入:nums = [3,2,3]
输出:3

示例 2:

输入:nums = [2,2,1,1,1,2,2]
输出:2

方法一:哈希表

使用哈希表  key - value 存储 nums[i] -值出现的次数

然后返回哈希表中出现次数最大的key值

代码一:

class Solution {// 使用哈希表 key-value : nums[i]-nums[i]出现的次数// 最终返回出现次数最大 对应的键值public int majorityElement(int[] nums) {// 创建哈希表 并调用countsNums方法将数组中的值存入哈希表中Map<Integer,Integer> counts = countsNums(nums);// 遍历哈希表【键找值】 如果当前值出现的次数大于 n/2 则返回 否则返回-1Set<Integer> keys = counts.keySet();for(int key : keys){if(counts.get(key) > nums.length / 2){return key;}}// 遍历完哈希表 还是没有找到就返回-1return -1;}// 将数组nums 中的值以及出现的次数存入哈希表中public Map<Integer,Integer> countsNums(int[] nums){Map<Integer,Integer> counts = new HashMap<>();// 遍历数组for(int num : nums){// 若哈希表中不包含num  则将num添加到哈希表中,并将出现的次数设置为1if(!counts.containsKey(num)){counts.put(num, 1);}else{// 或哈希表中存在num 将对应的出现次数加1counts.put(num, counts.get(num) + 1);}}return counts;}
}

方法二:排序

class Solution {public int majorityElement(int[] nums) {// ① 将数组按照递增或递减的顺序排序 // ② 然后返回N/2下标对应的数,一定是出现最多的数Arrays.sort(nums);return nums[nums.length / 2];}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/728116.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux:kubernetes(k8s)探针LivenessProbe的使用(9)

他做的事情就是当我检测的一个东西他不在规定的时间内存在的话&#xff0c;我就让他重启&#xff0c;这个检测的目标可以是文件或者端口等 我这个是在上一章的基础之上继续操作&#xff0c;我会保留startupProbe探针让后看一下他俩的执行优先的一个效果 Linux&#xff1a;kuber…

prometheus监控zookeeper方案

这里要求zookeeper版本必须达到3.6或以上&#xff0c;用的是官方自带的监控信息。 官方下载地址 https://zookeeper.apache.org/releases.html#download 然后在zookeeper的配置文件&#xff0c;比如zoo.cfg最后面加上这一段 metricsProvider.classNameorg.apache.zookeeper.…

洛谷P2233 公交车路线

本题题号特殊&#xff0c;相对简单。 题目描述 在长沙城新建的环城公路上一共有 88 个公交站&#xff0c;分别为 A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行&#xff0c;因此你从某一个公交站到另外一个公交站往往要换几次车&#xff0c;例如从公交站…

【C++从0到王者】第五十站:B树

文章目录 一、内查找与外查找1.内查找2.外查找 二、B树概念三、B树的插入1.B树的插入分析2.B树插入总结3.插入代码实现4.B树满树和最空时候的对比5.B树的删除6.遍历B树7.B树的性能分析 一、内查找与外查找 1.内查找 像我们之前所用的在内存中的查找就是内查找 种类数据格式时…

logrotate日志轮转

logrotate配置文件&#xff1a; 主配置文件&#xff1a; /etc/logrotate.conf (决定每个日志文件如何轮转) 配置日志轮转 vim /etc/logrotate.conf weekly #轮转的周期 rotate 4 #保留4份 create #轮转后创建新文件 …

C#,基于密度的噪声应用空间聚类算法(DBSCAN Algorithm)源代码

1 聚类算法 聚类分析或简单聚类基本上是一种无监督的学习方法&#xff0c;它将数据点划分为若干特定的批次或组&#xff0c;使得相同组中的数据点具有相似的属性&#xff0c;而不同组中的数据点在某种意义上具有不同的属性。它包括许多基于差分进化的不同方法。 E、 g.K-均值…

学习经验分享【NO.21】近期中文核心期刊目标检测论文理解

前言&#xff1a;最近比较忙&#xff0c;很久没有翻看知网论文了&#xff0c;看了下yolo改进相关的论文发现基于YOLOv5改进的核心期刊论文还是层出不穷&#xff0c;并没有因为已经是2024年了YOLOv9的出现而导致论文不好发&#xff0c;同时YOLOv8的论文也出了不少&#xff0c;所…

火柴排队(逆序对 + 离散化)

505. 火柴排队 原题链接 思路 如下是画图分析的一些过程 在这里贪心的思路是排序&#xff0c;然后两个数组都是从小到大那样对应的话最终的答案可达到最小 而我们只能交换相邻的火柴&#xff0c;故在这里先假设一个简化版本&#xff0c;即A有序&#xff0c;而只需要对B进行…

Java定时调度

在Java应用程序中&#xff0c;定时调度是一项重要的任务。它允许你安排代码执行的时间&#xff0c;以便在将来的某个时刻自动执行任务。Java提供了多种方式来实现定时调度&#xff0c;其中最常用的是Java的Timer和ScheduledExecutorService。 在本教程中&#xff0c;我们将学习…

《C++新经典对象模型》之第7章 模板实例化语义学

《C新经典对象模型》之第7章 模板实例化语义学 7.1 模板及其实例化详细分析7.1.1 函数模板7.1.2 类模板的实例化分析7.1.3 多个源文件中使用类模板07.01.cpp 7.2 炫技写法7.2.1 不能被继承的类7.2.2 类外调用私有虚成员函数07.02.cpp 7.1 模板及其实例化详细分析 7.1.1 函数模…

对于泛型的学习

泛型&#xff1a;是JDK5中引入的新特性&#xff0c;可以在编译阶段约束操作的数据类型&#xff0c;并进行检查。 泛型的格式&#xff1a;<数据类型> 注意&#xff1a;泛型只能支持引用的数据类型 import java.util.ArrayList; import java.util.Iterator;public class…

990-39产品经理:Top 5 Most Common Incident Response Scenarios 五大最常见的事件响应场景

Top 5 Most Common Incident Response Scenarios 五大最常见的事件响应场景 Dealing with a cyber incident can be a daunting experience. Whether you’re targeted by phishing, malicious network scanning, or ransomware, it’s easy to feel overwhelmed. Even if you…

蓝桥集训之日志统计

蓝桥集训之日志统计 核心思想&#xff1a; 双指针 用对组储存每次的时刻和编号双指针遍历对组 每次记录对应编号的赞1当该对组区间长度>d时 将上次记录的赞消掉若最终仍满足赞>k 则标记true #include<iostream>#include <algorithm>#include <cstring&…

Frontend - Boostrap 消息弹窗

目录 一、下载 &#xff08;一&#xff09;中文官网 &#xff08;二&#xff09;bootstrap v3 依赖 jQuery 插件 二、解压并安装 &#xff08;一&#xff09;解压 1. 压缩包解压 2. 简化文件 &#xff08;二&#xff09;安装 三、配置 &#xff08;一&#xff09;bas…

Docker 配置阿里云镜像加速器

一、首先需要创建一个阿里云账号 二、登录阿里云账号 三、进入控制台 四、搜索容器镜像服务&#xff0c;并选择 五、选择镜像工具中的镜像加速 六 、配置镜像源 注意&#xff1a;有/etc/docker文件夹的直接从第二个命令开始

网络安全成全国两会热点话题,网络安全你知多少?

2024全国两会正召开的如火如荼&#xff0c;目前已诞生多个热点话题&#xff0c;比如教育、稳就业、促增收等等&#xff0c;其中网络安全也成全国两会热点话题之一。会上&#xff0c;多位全国政协委员、全国人大代表、行业专家、学者、企业大咖纷纷携网络安全相关提案、议案上会…

Sleuth(Micrometer)+ZipKin分布式链路追踪

Sleuth(Micrometer)ZipKin分布式链路追踪 Micrometer springboot3之前还可以用sleuth&#xff0c;springboot3之后就被Micrometer所替代 官网https://github.com/spring-cloud/spring-cloud-sleuth 为什么会出现这个技术&#xff1f; 在微服务框架中&#xff0c;一个由客户…

Vue中如何处理用户权限?

在前端开发中&#xff0c;处理用户权限是非常重要的一个方面。Vue作为一种流行的前端框架&#xff0c;提供了很多便捷的方式来管理用户权限。本文将介绍一些Vue中处理用户权限的方法 1. 使用路由守卫 Vue Router提供了一个功能强大的功能&#xff0c;即导航守卫&#xff08;N…

决定马里兰州地区版图的关键历史事件

1. 马里兰殖民地的建立&#xff1a; - 1632年&#xff0c;英国国王查理一世将一大片土地赐予塞西尔卡尔弗特男爵&#xff0c;这片土地是为了纪念国王的妻子亨丽埃塔玛丽亚而命名为“马里兰”。卡尔弗特和他的儿子随后建立了马里兰殖民地&#xff0c;这标志着马里兰作为一个独立…

java 关于 JDK 中自带的类加载器

关于 JDK 中自带的类加载器&#xff1a; 1、什么是类加载器&#xff1f; 专门负责加载类的命令/工具。ClassLoader 2、JDK 中自带了 3 个类加载器 启动类加载器&#xff08;父加载器&#xff09;&#xff1a;rt.jar 扩展类加载器&#xff08;母加载器&#xff0c;同父加载器一起…