題目要求:
給你乙個非空陣列,返回此陣列中 第三大的數 。如果不存在,則返回陣列中最大的數。
解題思路:
題解**:
class
solution
:def
thirdmax
(self, nums: list[
int])-
>
int:
#將陣列轉化為集合(去重)
nums =
set(nums)
#將集合裝化為陣列,並排序
nums =
list
(nums)
nums.sort(
)#判斷陣列的長度,並對應取值
iflen
(nums)
>2:
return nums[-3
]else
:return nums[-1
]
我的leetcode.
(「永葆青春!
」fighting. . . .)
414 第三大的數
給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o n 示例 1 輸入 3,2,1 輸出 1 解釋 第三大的數是 1.示例 2 輸入 1,2 輸出 2 解釋 第三大的數不存在,所以返回最大的數 2 示例 3 輸入 2,2,3,1 輸出 1 解釋 ...
414 第三大的數
給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o n 示例 1 輸入 3,2,1 輸出 1 解釋 第三大的數是 1.示例 2 輸入 1,2 輸出 2 解釋 第三大的數不存在,所以返回最大的數 2 示例 3 輸入 2,2,3,1 輸出 1 解釋 ...
414 第三大的數
題目描述 給定乙個非空陣列,返回此陣列中第三大的數。如果不存在,則返回陣列中最大的數。要求演算法時間複雜度必須是o n 示例 1 輸入 3,2,1 輸出 1 示例 2 輸入 1,2 輸出 2 解釋 第三大的數不存在,所以返回最大的數 2 示例 3 輸入 2,2,3,1 輸出 1 解釋 注意,要求返回...