第三大的数

414、第三大的数

java 复制代码
class Solution {
    public int thirdMax(int[] nums) {

        
        Arrays.sort(nums);
        int temp=nums[0];
        int ans=nums[0];
        int count = 0;
        // if(nums.length<3){
        //     return nums[nums.length-1];
        // }
        // else {
            for(int i=nums.length-1;i>0;i--){
                if (nums[i]>nums[i-1]){
                    if(count>=2) break;
                    count++;
                    temp=nums[i-1];
                }
            }
        // }

        if(count>=2) ans=temp;
        else ans=nums[nums.length-1];

            return ans;
        }
 }
相关推荐
旖旎夜光13 分钟前
LCR 170:交易逆序对的总数(归并排序) —— 题解
c++·学习·算法·leetcode·排序算法
微尘hjx8 小时前
【ByteTrack 04】多轨迹算法ByteTrack改进点
算法·yolo·目标检测·目标跟踪·bytetrack·ultralytics·车跟踪
路灯上の马陈10 小时前
二叉树的定义与性质
数据结构·二叉树·树结构·1024程序员节
小蒋观天下12 小时前
雷击与浪涌防护:前端SPD选型、接地网误区,接地不当反而引入干扰
深度学习·算法·机器学习
Bshaya_13 小时前
红黑树详解:概念、规则与插入实现
数据结构·红黑树·二叉搜索树·平衡树·插入逻辑
WBluuue14 小时前
数据结构与算法:分块(一):块状数组、块状链表
数据结构·c++·算法·链表
路灯上の马陈15 小时前
数据结构-树
数据结构·1024程序员节
澳鹏Appen15 小时前
澳鹏重磅发布ExamOCRBench:面向端到端试卷判分的多任务基准
算法·benchmark·基准评测
benjormin15 小时前
Java数据结构 二叉搜索树
数据结构·算法