FilesExpand file tree

 main

/

P60_2.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (18 loc) · 660 Bytes

 main

/

P60_2.java

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (18 loc) · 660 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

package ch15;

import java.util.Collections;

import java.util.PriorityQueue;

import java.util.Queue;

public class P60_2 {

public int findKthLargest(int[] nums, int k) {

// 우선순위 큐 선언, 자바 기본은 최소 힙이므로 최대 힙으로 정렬 지정

Queue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());

// 입력값을 모두 힙에 삽입한다.

for (int n : nums)

pq.add(n);

// k - 1만큼 힙에서 추출한다.

for (int i = 0; i < k - 1; i++)

pq.poll();

// k번째 마지막 값을 정답으로 리턴

return pq.poll();

}

}