🏷️215. Kth Largest Element in an Array
1. 문제 설명
- 정수 배열 nums와 정수 k가 주어지면, 배열에서 k번째로 큰 요소를 반환합니다.
- 정렬된 순서에서 k번째로 큰 요소이며, k번째로 고유한 요소가 아닙니다.
- 정렬하지 않고 문제를 해결할 수 있을까요?
2. 접근 방법
- 간단히 문제를 해결한다고 하면 배열을 정렬하고
k번째 정수를 반환하면 원하는 결과값을 얻을 수 있습니다.
3. 구현 코드
class Solution {
public int findKthLargest(int[] nums, int k) {
Arrays.sort(nums);
return nums[nums.length - k];
}
}