leetcode414：第三大的数（third-maximum-number）

[carloscn]

问题描述

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

1 <= nums.length <= 104 -231 <= nums[i] <= 231 - 1

进阶：你能设计一个时间复杂度 O(n) 的解决方案吗？

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/third-maximum-number

[carloscn]

问题分析

数组去重，排序之后选择第三个。

static int32_t third_max_num(int64_t *array, size_t sz, int64_t *out)
{
    int32_t ret = 0;
    size_t i = 0;
    size_t count = 0;
    int64_t max = -0x7FFFFFFFFFFFFFFF;

    UTILS_CHECK_PTR(array);
    UTILS_CHECK_PTR(out);
    UTILS_CHECK_LEN(sz);

    sz = utils_set_array(array, sz);
    ret = utils_sort_int64_array(array, sz, ORDER_BY_ASCEND);
    UTILS_CHECK_RET(ret);

    switch(sz) {
        case 0:
        case 1:
        ret = -1;
        goto finish;

        case 2:
        *out = array[1];
        goto finish;

        default:
        *out = array[2];
        goto finish;
    }

finish:
    return ret;
}

[carloscn]

code:

https://github.com/carloscn/structstudy/blob/master/c_programming/array/31_third-maximum-number_414.c

result: