개발자이야기
이분탐색 java 본문
public static void main(String[] args) {
long[] room = {1,2,3,4,5};
int find = 4; //내가 찾을값
int pivot = 0;
int left = 0;
int right = room.length-1;
while (room[pivot] != find) {
pivot = (left+right) / 2;
if(find > room[pivot]) {
left = pivot+1;
} else if(find < room[pivot]) {
right = pivot-1;
} else {
//같은경우
System.out.println(room[pivot]);
}
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 가장 먼 노드 (0) | 2021.09.05 |
---|---|
프로그래머스 입국심사 (0) | 2021.09.03 |
카카오 알고리즘 테스트 호텔방 배정 (0) | 2020.07.20 |