(力扣)第414 第三大的數

2021-10-25 22:34:51 字數 535 閱讀 8531

題目要求:

給你乙個非空陣列,返回此陣列中 第三大的數 。如果不存在,則返回陣列中最大的數。

解題思路:

題解**:

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 解釋 注意,要求返回...