給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o(n)。
示例 1:
示例 2:輸入: [3, 2, 1]
輸出: 1
解釋: 第三大的數是 1.
示例 3:輸入: [1, 2]
輸出: 2
解釋: 第三大的數不存在, 所以返回最大的數 2 .
輸入: [2, 2, 3, 1]
輸出: 1
解釋: 注意,要求返回第三大的數,是指第三大且唯一出現的數。
存在兩個值為2的數,它們都排第二。
class solution
else if(1 == nsize)
else if(2 == nsize)
int nmax = -2147483648;
int nsec = -2147483648;
int nthird = -2147483648;
bool bres = false;
int count = nsize;
for (int i = 0; i < nsize; i++)
if(nmax == nums[i] || nsec == nums[i] || nthird == nums[i])
if (nmax=3)
return nmax;
}};
第三大的數
第三大的數 給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o n 示例 1 輸入 3,2,1 輸出 1解釋 第三大的數是 1.示例 2 輸入 1,2 輸出 2解釋 第三大的數不存在,所以返回最大的數 2 示例 3 輸入 2,2,3,1 輸出 1...
第三大的數
給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o n 示例 1 輸入 3,2,1 輸出 1 解釋 第三大的數是 1.示例 2 輸入 1,2 輸出 2 解釋 第三大的數不存在,所以返回最大的數 2 示例 3 輸入 2,2,3,1 輸出 1 解釋 ...
列表中第三大的數
昨天做了乙份筆試題,題目中的 題拿出來分享一下。題目是這樣的 如果陣列長度大於3,就將陣列中第三大的資料輸出,否則輸出最大值 我的解題思路是這樣想 考慮陣列長度大於3,要求出第三大的數,可以先將陣列進行從大到小進行排序,然後直接取第三個值 解題思路,考慮陣列長度大於3,要求出第三大的數,可以先將陣列...