【Leetcode】414. Third Maximum Number

最新推荐文章于 2022-10-11 00:17:32 发布

筱葭

最新推荐文章于 2022-10-11 00:17:32 发布

阅读量448

点赞数 1

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/zhouziyu2011/article/details/65935776

版权

Leetcode 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

思路：

将数组升序排列。

j记录当前找到的是第几大数。

从最后一个元素开始往前处理，一旦j==3，立即返回当前元素，若当前元素与前一个元素不等，则j++。

遍历完毕后，若j还未到达3，则返回最后一个元素，否则返回第一个数。

public class Solution {
    public int thirdMax(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        int j = 1, i = len - 1;
        for (; i > 0; i--) {
            if (j == 3)
                return nums[i];
            if (nums[i] != nums[i - 1])
                j++;
        }
        if (j < 3)
            return nums[len - 1];
        else
            return nums[0];
    }
}

Runtime：6ms

从最后一个元素开始往前处理。