Leetcode-414 Third Maximum Number(第三大的数) 

 1 class Solution
 2 {
 3     public:
 4         const long long int MikuMikuMi = -393939393939;
 5         int thirdMax(vector<int>& nums)
 6         {
 7             long long int max1 = MikuMikuMi,max2 = MikuMikuMi,max3 = MikuMikuMi;
 8             for(auto d:nums)
 9             {
10                 if(d>max1)
11                 { 
12                     max3 = max2;
13                     max2 = max1; 
14                     max1 = d;
15                 } 
16                 else if(d>max2 && d!=max1)
17                 {
18                     max3 = max2;
19                     max2 = d;
20                 }
21                 else if(d>max3 && d!=max2 && d!=max1)
22                 {
23                     max3 = d;
24                 } 
25             }
26             return max3 != MikuMikuMi ? max3 : max1;
27         }
28 };

心情不美丽，水一题再开始学习

posted @ 2018-12-01 16:27  Asurudo  阅读(164)  评论(0)    收藏  举报