leetcode-414 第三大的数 [Java]

最新推荐文章于 2022-04-23 09:07:00 发布

学习机器:

最新推荐文章于 2022-04-23 09:07:00 发布

阅读量69

点赞数

分类专栏： leetcode-Code 文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/weixin_52373240/article/details/118709285

版权

leetcode-Code 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

类别：数组数组的遍历

题目：

想法：

先调用Arrays.sort();排序

初始化

count计数：第几大

倒序遍历数组

每遍历一个count++，若遇到相同大的则count--，直至count==3

若数组长度不到3，则输出最大值，否则输出上面跳出位置的数组内容

Java

class Solution {

    public int thirdMax(int[] nums) {

        Arrays.sort(nums);

        int i=nums.length-2;

        int count=1;          

        while(i>=0){

            count++;

            if(nums[i]==nums[i+1])

                count--;

            if(count==3)

                break;

            i--;

        }

        if(count<3)

            return nums[nums.length-1];

        else

            return nums[i];

    }

}