LeetCode 414. 第三大的数

题目链接：https://leetcode-cn.com/problems/third-maximum-number/

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

int thirdMax(int* nums, int numsSize){
    long first = LONG_MIN,second = LONG_MIN,third = LONG_MIN;
    for(int i = 0;i < numsSize;i++){
        if(nums[i] > first){
            first = nums[i];
        }   
    }
    for(int i = 0;i < numsSize;i++){
        if(nums[i] > second && nums[i] < first){
            second = nums[i];
        }
    }
    for(int i = 0;i < numsSize;i++){
        if(nums[i] > third && nums[i] < second && nums[i] < first){
             third =nums[i];
        }
    } 
    if(third != LONG_MIN){
        return third;
    }
    return first;
}