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

力扣--第三大的数

给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。

示例 1:

输入:[3, 2, 1] 输出:1 解释:第三大的数是 1 。

示例 2:

输入:[1, 2]
输出:2
解释:第三大的数不存在, 所以返回最大的数 2 。

示例 3:

输入:[2, 2, 3, 1]
输出:1
解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1 。

超啰嗦写法。。。。。。。。

class Solution {public int thirdMax(int[] nums) {Arrays.sort(nums);if(nums.length<3||(nums[nums.length-1]==nums[0]) return nums[nums.length-1];for(int i=nums.length-1;i>=0;i--){if(i-1<0) return nums[nums.length-1];if(nums[i]!=nums[i-1]){//说明nums[i-1]第二大int a=i-3;if(i-2<0) return nums[nums.length-1];if(nums[i-1]!=nums[i-2]){return nums[i-2];}else{if(a>=0){for(int j=a;j>=0;j--){if(nums[j]!=nums[i-1]){return nums[j];}}}else return nums[nums.length-1];}}}return nums[nums.length-1];}
}

http://www.lryc.cn/news/196074.html

相关文章:

  • Android 11.0 禁用adb reboot recovery命令实现正常重启功能
  • Cesium Vue(一)— 项目初始化配置
  • 【linux下centos7.9安装docker,docker-composed(root用户)】
  • 腾讯云我的世界mc服务器配置怎么选择?
  • 《低代码指南》——AI低代码维格云架构视图怎么用?
  • ubuntu16.04安装vscode遇到的code 依赖于 libnss3 (>= 2:3.30)解决
  • 它来了,xhadmin多应用Saas框架正式发布!
  • PixMIM论文笔记
  • 设计师首选:最佳的5款网页设计软件
  • ES6箭头函数
  • 毫米波雷达在环境监测中的关键作用
  • print() 函数
  • PyQt 小程序
  • 大模型技术实践(五)|支持千亿参数模型训练的分布式并行框架
  • [正式学习java②]——数组的基本使用,java内存图与内存分配
  • ESP32网络开发实例-TCP服务器数据传输
  • 四川天蝶电子商务有限公司抖音电商服务引领行业标杆
  • 复制活动工作表和计数未保存工作簿进行
  • ORA-12541:TNS:no listener 无监听程序
  • UE 多线程
  • BootStrap5基础入门
  • 企业文件防泄密软件!好用的文件加密系统推荐
  • 【LLM微调范式1】Prefix-Tuning: Optimizing Continuous Prompts for Generation
  • 实验2.1.3 交换机的远程配置
  • 基于边缘网关构建水污染监测治理方案
  • Spring事件ApplicationEvent源码浅读
  • 51单片机点阵
  • 远程VPN登录,IPsec,VPN,win10
  • “零代码”能源管理平台:智能管理能源数据
  • 【SA8295P 源码分析 (一)】06 - SA8295P XBL Loader 阶段 sbl1_main_ctl 函数代码分析