LeetCode - 215. Kth Largest Element in an Array

Problem

정수 배열 nums와 정수 k가 주어질때, k번째로 큰 요소를 리턴하라.
k번째로 큰 요소이다. k번째 요소가 아니다.

Example 1

Input: nums = [3,2,1,5,6,4], k = 2
Output: 5

Example 2

Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
Output: 4

Solution

var findKthLargest = function(nums, k) {
    return nums.sort((a, b) => b-a)[k-1]
};

Explanation

일단 nums배열을 sort메소드를 사용해서 내림차순으로 정렬하였다.
그리고 k번째로 큰 수 이기 때문에 인덱스는 k-1이다. k-1로 접근해야한다.
sort메소드를 사용하지 않고 해결하는 방법은 여러 정렬 알고리즘을 공부해본 후 시도해봐야겠다. 아직 정렬 알고리즘 학습이 많이 부족하다.