Leetcode 414 Third Maximum Number

哀酱

于 2017-06-24 14:58:53 发布

阅读量188

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.csdn.net/u010821666/article/details/73691997

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

Leetcode 414 Third Maximum Number

#include <vector>
#include <algorithm>
using namespace std;

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