欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-15 22:48:18
...

学习目标:

目标:熟练运用 Java所学知识


题目内容:

本文内容: 使用Java实现:第三大的数


题目描述

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

示例 1:

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

示例 2:

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

示例 3:

输入:[2, 2, 3, 1]
输出:1
解释:注意,要求返回第三大的数,是指第三大且唯一出现的数。 存在两个值为2的数,它们都排第二。

解题思路

首先定义三个变量first,second,third,分别表示第一大的数、第二大的数、第三大的数,

然后遍历数组元素,分为一下几种情况

  • 如果元素大于first,进行以下赋值
third = second;
second = first;
first = i;
  • 如果元素大于second,进行以下赋值
third = second;
second = i;
  • 如果元素大于third,进行以下赋值
third = i;
  • 如果元素等于first,或者等于second,或者小于等于third,则进行下次循环

实现代码

public class Practice_02 {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5};
        System.out.println(thirdMax(nums));
    }
    public static int thirdMax(int[] nums) {
        long first = Long.MIN_VALUE;
        long second = Long.MIN_VALUE;
        long third = Long.MIN_VALUE;
        for (int i : nums) {
            if (third >= i || second == i || first == i) {
                continue;
            } else if (i > first) {
                third = second;
                second = first;
                first = i;
            } else if (i > second) {
                third = second;
                second = i;
            } else {
                third = i;
            }
        }
        return third == Long.MIN_VALUE ? (int) first : (int) third;
    }


}

运行结果

3