第三大的数

题目

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

示例 1：

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

示例 2：

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

示例 3：

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

第一次提交

因为想用C++的函数所以这次选择了C++，不过也因为没学过所以写起来很难，不懂这个语言的逻辑。将就写了一下，报错，不懂这个错误是什么怎么解决，有人会的话可以帮帮我嘛？

class Solution {
public:
    static bool cmp(vector<int>a,vector<int>b)
    {
        return a>b; //降序排列
    }
    int thirdMax(vector<int>& nums) {
        int len=nums.size();
        sort(nums.begin(),nums.end(),cmp);
        if(len>3){
            return nums[2];
        }
        else{
            return nums[0];
        }
    }
};

报错（希望得到解决）

进阶

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