LeetCode C++ -- 414. 第三大的数

题目难度：简单

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

示例 1:

输入: [3, 2, 1]

输出: 1

解释: 第三大的数是 1.
示例 2:

输入: [1, 2]

输出: 2

解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:

输入: [2, 2, 3, 1]

输出: 1

解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。
存在两个值为2的数，它们都排第二。

解题：

class Solution {
public:
    /*要求算法时间复杂度 o(n) 
        1.可以使用散列表进行存储，但是由于不知道数组中的数据范围，无法进行操作
        2.使用二叉树进行排序，但是不会用。。。。
        3.使用暴力算法进行遍历
    */
    //使用方法 3 
    int thirdMax(vector<int>& nums) {
        int len = nums.size();
        //当数组中只有一个数据时，直接返回该数据值
        if(len == 1)return nums[0];
        int max1,max2,max3;
        bool tf = false;
        //初始化为最小值
        max1 = max2 = max3 = 0x80000000;//x80000000;
        //最大值
        for(auto i : nums)
           if(i >= max1){ max1 = i;}
       // else tf = false;
        //第二大
        for(auto i : nums)
           if(i >= max2 && i < max1){  max2 = i;}
        // else tf = false;
        //最小
        for(auto i : nums)
            if(i >= max3 && i < max2){ tf = true; max3 = i;}
       //  else tf = false;
        
        //测试用
        //cout<<max1<<" "<<max2<<" "<<max3;
        //最后进行判断a
        if(tf)
            return max3;
        else
            return max1;
   
    }
};