LeetCode每日一题——Day1

414. 第三大的数

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

示例 1：

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

示例 2：

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

示例 3：

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

思路分析：

        首先对数组排序，再对数组进行去重操作，这里采用的是通过集合去重数组。如果数组的长度大于3，通过计数器cnt自加返回cnt++ == 3的数，也就是第三大的数。如果数组的长度小于3，返回最大的数。

代码实现：

public static int thirdMax(int[] nums) {
        Arrays.sort(nums);
        List list = new ArrayList<>();
        for (int i = nums.length-1; i >= 0; i--) {
            if (!list.contains(nums[i])) list.add(nums[i]);
        }
        int cnt = 1;
        for (int i = 0; i < list.size(); i++) {
           if (cnt++ == 3)return (int) list.get(i);
        }
        return (int) list.get(0);
    }

提交记录

34 / 34 个通过测试用例

状态：通过

执行用时: 236 ms

内存消耗: 40.9 MB

提交时间：13 小时前