給定一個非空數(shù)組，返回此數(shù)組中第三大的數(shù)。如果不存在，則返回數(shù)組中最大的數(shù)。要求算法時間復(fù)雜度必須是O(n)。

示例 1:

輸入: [3, 2, 1]

輸出: 1

解釋: 第三大的數(shù)是 1.
示例 2:

輸入: [1, 2]

輸出: 2

解釋: 第三大的數(shù)不存在, 所以返回最大的數(shù) 2 .
示例 3:

輸入: [2, 2, 3, 1]

輸出: 1

解釋: 注意，要求返回第三大的數(shù)，是指第三大且唯一出現(xiàn)的數(shù)。
存在兩個值為2的數(shù)，它們都排第二。

思路1：見代碼，分情況即可。記得特殊處理第三小正好是Integer.MIN_VALUE的情況。

class Solution {public int thirdMax(int[] nums) {int first=Integer.MIN_VALUE;int second=Integer.MIN_VALUE;int third=Integer.MIN_VALUE;int sum=0;boolean bool=false;for(int i:nums){if(i==Integer.MIN_VALUE)bool=true;if(i==first || i==second || i==third)continue;if(i>first){third=second;second=first;first=i;sum++;}else if(i>second){third=second;second=i;sum++;}else if(i>third){third=i;sum++;}}if(sum>2){return third;}else if(sum==2 && bool){return third;}else{return first;}} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode414. 第三大的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。