Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- Actor
- 스위프트
- play 강좌
- 하이퍼레저 패브릭
- 이더리움
- CORDA
- Adapter 패턴
- 하이브리드앱
- 파이썬 머신러닝
- 주키퍼
- 엔터프라이즈 블록체인
- Golang
- Play2 로 웹 개발
- 스칼라 강좌
- Akka
- 파이썬 데이터분석
- hyperledger fabric
- 그라파나
- 파이썬 강좌
- akka 강좌
- 파이썬 동시성
- Play2
- 파이썬
- 스칼라
- 블록체인
- Hyperledger fabric gossip protocol
- 스칼라 동시성
- 안드로이드 웹뷰
- play2 강좌
- 플레이프레임워크
Archives
- Today
- Total
HAMA 블로그
Finding Kth largest element in Array 본문
public class KthLargest {
public static void main(String[] args) {
int[] x = new int[] { 3, 6, 92, 34, 1, 35, 62, 13, 12, 24, 53 };
System.out.println(getKthLargest(x, 3));
}
private static int getKthLargest(int[] x, int k) {
int low = 0;
int high = x.length - 1;
while (true) {
int pivot = (low + high) / 2;
int newPiv = partition(x, low, high, pivot);
if (newPiv == k) {
return x[newPiv];
} else if (newPiv < k) {
low = newPiv + 1;
} else {
high = newPiv - 1;
}
}
}
private static int partition(int[] x, int left, int right, int pivot) {
int pivValue = x[pivot];
swap(x, pivot, right);
int storePos = left;
for (int i = left; i < right; i++) {
if (x[i] < pivValue) {
swap(x, i, storePos);
storePos++;
}
}
swap(x, storePos, right);
return storePos;
}
private static void swap(int[] x, int a, int b) {
int temp = x[a];
x[a] = x[b];
x[b] = temp;
}
}
'알고리즘,자료구조' 카테고리의 다른 글
디스크 상에서의 HashMap 구현 (0) | 2015.11.03 |
---|---|
레드블랙트리 vs 해쉬테이블 (TreeMap vs HashMap) (0) | 2015.09.14 |
레드블랙트리 (red-black tree) 삽입 (0) | 2015.09.10 |
Comments