[CT-L] 215. Kth Largest Element in an Array

문제 설명

Medium

• 정수 배열 nums와 정수 k가 주어지면 배열에서 k번째로 큰 요소를 반환합니다.
• k번째 개별 요소가 아니라 정렬된 순서에서 k번째로 큰 요소입니다.
• O(n) 시간 복잡도로 풀어야 합니다.

 

**문제에서 요구하는 풀이는 nums의 배열에서 제시된 k번째로 큰 수를 구하면 된다.

 

접근

var findKthLargest = function(nums, k) {
//크기별 큰 수를 순서를 구해야 하기 때문에 내림차순으로 배열을 정렬시킨다.
    nums = nums.sort((a, b) => b-a);

// 정렬 후, 배열은 0부터 시작하므로 제시된 k에 -1을 하여 값을 반환한다.
    return nums[k-1];
};

솔직히 Medium 문제는 아닌 것 같다...

 

 

Kth Largest Element in an Array - LeetCode