[ 热题 HOT 100]---215. 数组中的第K个最大元素---内置函数手写排序

    技术2025-02-25  19

    1 题目描述

    在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

    示例 1:

    输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2:

    输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明:

    你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    2 解题思路

    解决方法:内置函数 这道题不算难,属于简单类型,应该是想让手写个排序或者用堆解决问题。。。 后面会集中再学习一遍排序,所以这里用内置函数 来解题,很偷懒 哈哈哈

    3 解决代码

    解决方法:内置函数《Java代码》 class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); //sort方法是升序排列的,所以倒着从后往前找 return nums[nums.length - k]; } } 解决方法:内置函数《python3代码》 class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: nums.sort() return nums[-k]
    Processed: 0.010, SQL: 9