第三大的数

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;
        }
 }
相关推荐
元亓亓亓23 分钟前
考研408--数据结构--day12--查找&二叉排序树
数据结构·考研·查找·二叉排序树
追随者永远是胜利者26 分钟前
(LeetCode-Hot100)32. 最长有效括号
java·算法·leetcode·职场和发展·go
lifallen27 分钟前
CDQ 分治 (CDQ Divide and Conquer)
java·数据结构·算法
洛豳枭薰34 分钟前
Redis 基础数据结构
数据结构·redis
追随者永远是胜利者39 分钟前
(LeetCode-Hot100)31. 下一个排列
java·算法·leetcode·职场和发展·go
ValhallaCoder1 小时前
hot100-二分查找
数据结构·python·算法·二分查找
0 0 01 小时前
【C++】矩阵翻转/n*n的矩阵旋转
c++·线性代数·算法·矩阵
m0_531237171 小时前
C语言-指针,结构体
c语言·数据结构·算法
癫狂的兔子1 小时前
【Python】【机器学习】十大算法简介与应用
python·算法·机器学习
丰海洋1 小时前
leetcode-hot100-1.两数之和
数据结构·算法·leetcode