414 LeetCode 第三大的数

题目描述：

思路：
使用三个循环，依次求出第一大的数，第二大的数，第三大的数，但是在求第三大数时候，要判断是否存在；

代码如下：

class Solution {
public:
    int thirdMax(vector<int>& nums) {
    int num1=INT_MIN,num2=INT_MIN,num3=INT_MIN,cnt=0;
    for(int i=0;i<nums.size();i++){
        num1=max(num1,nums[i]);
    }
    for(int i=0;i<nums.size();i++){
        if(nums[i]!=num1)
        num2=max(num2,nums[i]);
    }
    for(int i=0;i<nums.size();i++){
        if(nums[i]!=num1&&nums[i]!=num2){
            if(nums[i]>=num3){
            num3=nums[i];
            cnt++;}
        }
    }
    return (cnt==0)?num1:num3;
    }
};