第三大的数

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;
        }
 }
相关推荐
近津薪荼30 分钟前
dfs专题9——找出所有子集的异或总和再求和
算法·深度优先
52Hz11830 分钟前
力扣131.分割回文串、35.搜索插入位置、74.搜索二维矩阵、34.在排序数组中查找...
python·算法·leetcode
Tisfy34 分钟前
LeetCode 761.特殊的二进制字符串:分治(左右括号对移动)
算法·leetcode·字符串·递归·分治
小O的算法实验室37 分钟前
2025年AEI SCI1区TOP,面向城市区域监视的任务驱动多无人机路径规划三阶段优化策略,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
癫狂的兔子41 分钟前
【Python】【机器学习】集成算法(随机森林、提升算法)
python·算法·机器学习
小龙报1 小时前
【算法通关指南:数据结构与算法篇】二叉树相关算法题:1.二叉树深度 2.求先序排列
c语言·开发语言·数据结构·c++·算法·贪心算法·动态规划
吾在学习路1 小时前
AoP-SAM: Automation of Prompts for Efficient Segmentation
人工智能·深度学习·算法·计算机视觉
再难也得平1 小时前
[LeetCode刷题]1.两数之和(java题解)
java·算法·leetcode
皮卡蛋炒饭.1 小时前
钻石收集者&是7倍数的最长子序列&Zuma
数据结构·算法·排序算法
plus4s1 小时前
2月20日(88-90题)
算法