[ leetcode ] Kth Largest Element in an Array

 

문제

leetcode.com/problems/kth-largest-element-in-an-array/

Kth Largest Element in an Array - LeetCode

 

문제 풀이

 

리트코드 문제 난이도는 Medium에 해당하는데 개인적으로 가장 기초적인 문제라고 생각한다. 배열을 라이브러리를 사용해서 정렬만 해주면 간단하게 풀리는 문제이다.

나의 경우에는 자바를 이용하여 문제를 풀었기 때문에 nums 배열을 Arrays 라이브러리에 내장된 sort 메소드를 사용하여 오름차순 정렬을 해준 뒤 k번째로 큰 수를 리턴해주면 바로 끝!

 

 

코드

class Solution {
    public int findKthLargest(int[] nums, int k) {
        Arrays.sort(nums);
        
        return nums[nums.length-k];
    }
}