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

示例 1:

輸入: [3, 2, 1]輸出: 1解釋: 第三大的數是 1.

示例 2:

輸入: [1, 2]輸出: 2解釋: 第三大的數不存在, 所以返回最大的數 2 .

示例 3:

輸入: [2, 2, 3, 1]輸出: 1解釋: 注意，要求返回第三大的數，是指第三大且唯一出現的數。 存在兩個值為2的數，它們都排第二。

思路

先排序，再判斷輸出

int thirdMax(int* nums, int numsSize) {int x;//排序,由大到小for(int i = numsSize - 1; i > 0; i--)for(int j = 0; j < i; j++){if(nums[j] < nums[j+1]){int tmp = nums[j];nums[j] = nums[j+1];nums[j+1] = tmp;}}for(int i = 0; i < numsSize; i++)printf("%d", nums[i]);if( numsSize < 3)return nums[0];int count = 1;int i = 1;for(; i < numsSize; i++){if(nums[i] != nums[i-1] && count != 3)count += 1;elsecontinue;if(count == 3 || i == numsSize - 1)break;}if(count == 3)return nums[i];elsereturn nums[0]; }

感人，哈哈哈！有時間再改進，優先隊列mark下

轉載于:https://www.cnblogs.com/wemo/p/10467840.html

總結

以上是生活随笔為你收集整理的【LeetCode】414. 第三大的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。