leetcode(66)_1985_medium_找出数组中的第 K 大整数_python

找出数组中的第 K 大整数

题目描述：
给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。
返回 nums 中表示第 k 大整数的字符串。
注意：重复的数字在统计时会视为不同元素考虑。例如，如果 nums 是 [“1”,“2”,“2”]，那么 “2” 是最大的整数，“2” 是第二大的整数，“1” 是第三大的整数。
示例 ：
输入：nums = [“3”,“6”,“7”,“10”], k = 4
输出：“3”
解释：
nums 中的数字按非递减顺序排列为 [“3”,“6”,“7”,“10”]
其中第 4 大整数是 “3”
提示：

• 1 <= k <= nums.length <= 10⁴
• 1 <= nums[i].length <= 100
• nums[i] 仅由数字组成
• nums[i] 不含任何前导零

解法

排序即可。

代码

class Solution:
    def kthLargestNumber(self, nums: List[str], k: int) -> str:
        return sorted(nums, key = int)[-k]
      

测试结果

执行用时：68 ms, 在所有 Python3 提交中击败了 77% 的用户
内存消耗：20.3 MB, 在所有 Python3 提交中击败了 71% 的用户

说明

算法题来源：力扣(LeetCode)