leetcode Third Maximum Number

柚子的power

于 2018-12-26 09:03:00 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/85256611

leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种求解数组中第三大数的算法。首先对数组进行排序，然后从后向前遍历，通过标记计数跳过重复的元素，直到找到第三个不同的最大数。如果数组中不足三个不同元素，则返回最大数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

问题描述：求解第三大的数。

解题思路，先对数组进行排序。从后往前遍历，若当前字符与后一个字符不一致，则标记数加1，当标记数为3时跳出循环，若当前标记数不为3并且数组遍历完成，则取最大的数。

源码附上：

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int length=nums.size();
        int flag=1;
        int result;
        
        int i;
        for(i=length-1;i>=0;i--)
        {
            if(i<length-1&&(nums[i]!=nums[i+1]))
            {
                flag++;
            }
            if(flag==3)
            {
                result=nums[i];
                break;
            }
        }
        if(i==-1&&flag!=3)
        {
            result=nums[length-1];
        }
        return result;
    }
};