給定一個(gè)非空數(shù)組，返回此數(shù)組中第三大的數(shù)。如果不存在，則返回?cái)?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ù)。 存在兩個(gè)值為2的數(shù)，它們都排第二。

思路

先排序，再判斷輸出

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]; }

感人，哈哈哈！有時(shí)間再改進(jìn)，優(yōu)先隊(duì)列mark下

轉(zhuǎn)載于:https://www.cnblogs.com/wemo/p/10467840.html

總結(jié)

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

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