使用kotlin解决这个问题：414. 第三大的数 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 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) 的解决方案吗？

以下是使用 Kotlin 实现的代码：

class Solution {
    fun thirdMax(nums: IntArray): Int {
        var max1 = Long.MIN_VALUE
        var max2 = Long.MIN_VALUE
        var max3 = Long.MIN_VALUE
        for (num in nums) {
            if (num.toLong() > max1) {
                max3 = max2
                max2 = max1
                max1 = num.toLong()
            } else if (num.toLong() < max1 && num.toLong() > max2) {
                max3 = max2
                max2 = num.toLong()
            } else if (num.toLong() < max2 && num.toLong() > max3) {
                max3 = num.toLong()
            }
        }
        return if (max3 == Long.MIN_VALUE) max1.toInt() else max3.toInt()
    }
}

该算法使用三个变量 `max1`、`max2` 和 `max3` 来记录前三大的数。它遍历整个数组，并根据每个数字的大小更新这三个变量。

如果当前数字大于 `max1`，则将前三大的数依次向后移动，并将当前数字赋值给 `max1`。否则，如果当前数字大于 `max2`，则将前三大的数依次向后移动，并将当前数字赋值给 `max2`。否则，如果当前数字大于 `max3`，则将当前数字赋值给 `max3`。

最后，如果 `max3` 的值仍然是 `Long.MIN_VALUE`，则说明数组中不存在第三大的数，返回最大的数 `max1`，否则返回 `max3`。

该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。