C练题笔记之：Leetcode-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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/third-maximum-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

 

解题思路：

首先因为题目要求是O(n）的时间复杂度，所以不懂复杂度的我努力想一次循环解决所有。导致判断有点多了。我想应该也还有更多比较好的方法。如果不考虑复杂度，那直接循环，然后找到第三大的数输出即可。

1，先将numsSize小于3的场景进行解决。

2，用flag记录是否存在第三大的数，防止3，2，2这种，看似三个数，实际上没有第三大的数的场景。

3，用于记录第一大/第二大/第三大数的tempArr中，通过flag是否为0/1/2，将三个数记录全，这三个数相同的数不重复记录，相同数据flag不增加。

代码：

int thirdMax(int* nums, int numsSize){
    if(numsSize < 2) {
        return nums[0];
    }
    if(numsSize < 3) {
        if(nums[0] > nums[1]) return nums[0];
        return nums[1];
    }
    int tempArr[3] = {};
    int flag = 0;
    for(int i = 0; i < numsSize; i++) {
        if(flag == 0) {
            tempArr[0] = nums[i];
            flag++;
            continue;
        }
        if(flag == 1) {
            if(nums[i] > tempArr[0]) {
                tempArr[1] = tempArr[0];
                tempArr[0] = nums[i];
                flag++;
            } else if(nums[i] != tempArr[0]) {
                tempArr[1] = nums[i];
                flag++;
            }
            continue;
        }
        if(flag == 2) {
            if(nums[i] == tempArr[0] || nums[i] == tempArr[1]) continue;
            if(nums[i] > tempArr[0]) {
                tempArr[2] = tempArr[1];
                tempArr[1] = tempArr[0];
                tempArr[0] = nums[i];
                flag++;
            } else if(nums[i] > tempArr[1]) {
                tempArr[2] = tempArr[1];
                tempArr[1] = nums[i];
                flag++;
            } else {
                tempArr[2] = nums[i];
                flag++;
            }
            continue;
        }
        if(nums[i] > tempArr[0]) {
            tempArr[2] = tempArr[1];
            tempArr[1] = tempArr[0];
            tempArr[0] = nums[i];
        } else if(nums[i] < tempArr[0] && nums[i] > tempArr[1]) {
            tempArr[2] = tempArr[1];
            tempArr[1] = nums[i];
        } else if(nums[i] < tempArr[1] && nums[i] > tempArr[2]) {
            tempArr[2] = nums[i];
        }
    }
    if(flag < 3) return tempArr[0];
    return tempArr[2];
}