Java实现 LeetCode 414 第三大的数
2023-09-14 08:58:05 时间
414. 第三大的数
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
示例 1:
输入: [3, 2, 1]
输出: 1
解释: 第三大的数是 1.
示例 2:
输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:
输入: [2, 2, 3, 1]
输出: 1
解释: 注意,要求返回第三大的数,是指第三大且唯一出现的数。
存在两个值为2的数,它们都排第二。
class Solution {
public int thirdMax(int[] nums) {
if(nums.length==1){
return nums[0];
}
if(nums.length==2){
return Math.max(nums[0],nums[1]);
}
int max1=Integer.MIN_VALUE;
int max2=Integer.MIN_VALUE;
int max3=Integer.MIN_VALUE;
boolean f=true;
int flag=0;
for(int i=0;i<nums.length;i++){
if(nums[i]==Integer.MIN_VALUE&&f){
flag++;
f=false;
}
if(nums[i]>max1){
flag++;
//原先第二大传递给第三大
max3=max2;
//原先最大值传递给第二大
max2=max1;
//更新最大值
max1=nums[i];
}else if (nums[i]>max2 && nums[i]<max1){
flag++;
max3=max2;
max2=nums[i];
} else if( nums[i]>max3 && nums[i]<max2){
flag++;
max3=nums[i];
}
}
return flag>=3?max3:max1;
}
}
相关文章
- JAVA多线程面试题_java多线程的实现方式
- java转换字符串为时间_JAVA字符串转日期或日期转字符串
- java random函数原理_详解JAVA中Random()函数的用法
- java map 二维数组_Java二维数组实现简单Map
- protostuff java_Protostuff一键序列化工具、Protobuf JAVA实现
- import java.io 是什么意思_Java IO 详解
- java softreference_Java引用总结–StrongReference、SoftReference、WeakReference、PhantomReference…[通俗易懂]
- java销毁定时器_Java 定时器退出解决方案
- java如何打印菱形_JAVA输出菱形
- Java 代码审计基础知识 — java反射机制
- 实现Java程序操作MySQL数据库(java调用mysql)
- 数据库Java实现Oracle数据库监控(java监听oracle)
- Java操作Oracle数据库:实现数据库连接与访问(java连接oracle数据库)
- Linux重装Java:给你的操作系统新的灵魂(linux重装java)
- Linux下快速编写高效的Java代码(linux写java)
- Java 连接 Redis:实现数据快速传输(java连redis)
- 分布式Java实现Redis分布式:从入门到精通(java实现redis)
- Java实现Redis数据写入(java写入redis)
- 连接MySQL连接技术之Java实现(java的mysql)
- 使用Java连接MySQL实现查询功能(java连接mysql查询)
- 实现Java实现Redis锁的研究与应用(redis锁java)
- Java实现MySQL数据插入(java插入mysql)
- 实现高并发:Java利用Redis秒杀成功(java秒杀redis)
- 管理Linux下Java版本管理:轻松实现多版本切换(linux下java版本)
- 深入认识Java面试与MySQL及其思考(java面试mysql)
- Java搭配MySQL,实现创新跳跃的可能(java 与mysql)
- 使用Java程序执行Linux指令:实现自动化操作(java执行linux命令)
- Java数据库之MySQL学习使用教程(mysql中java教程)
- 实现Java认证让你离Oracle更近一步(java认证oracle)
- Java模拟Oracle实现稳定数据库性能(java模仿oracle)
- Java实现Redis队列锁功能(redis队列锁java)