第三大的数c++

class Solution {
public:
    int thirdMax(vector& nums) {
        int len = nums.size();
        sort(nums.rbegin(),nums.rend());
        if(len < 3)
        {
            return nums[0];
        }

        int index = 1;
        for(int i = 1;i 
 
 
①从大到小排序
 
 
 
 
②数组长度小于3则取最大的数
 
 
 
 
③其他情况定义一个index值，存放数组中不同元素的数量，初始为1
 
 
 
 
④遍历数组，如果相邻元素相等，index值不增加；如果相邻元素不相等，index加1 
 
 
 
 
⑤由题求第三大的数，即当index == 3 时，表示为数组中第三的数 返回即可