이진탐색

간단한 알고리즘이라 신경을 쓰지 않았는데 SW검정시험에서 시간을 너무많이 써버렸던 기억이 있어 기록해 둔다.

int binarySearch(int[] arr, target) {
	int start = 0;
	int end = arr.length;
	while(start <= end) {
		int mid = (start + end) / 2;
		if (arr[mid] == target) {
			return mid;
		} else if (arr[mid] < target) {
			start = mid + 1;
		} else {
			end = mid - 1;
		}
	}
	return -1;
}