JavaScript 함수 모음

binarySearch(arr, target)

이진탐색 알고리즘이 적용된 함수.

정렬된 상태 ( 오름차순 ) 으로 주어진 데이터 중 특정 숫자 ( target ) 의 위치를 반환한다.

해당 문제에 대해서 실제로는 자바스크립트 내장함수인 Array.prototype. indexOf  를 사용한다.

function binarySearch(arr, target){
    
  var left = 0;
  var right = arr.length - 1;
  var mid;
  
  while(left <= right){
    mid = (left+right)/2;
    if(target == arr[mid]){
      return mid;
    } else if (target < arr[mid]){
      right = mid-1;
    } else {
      left = mid+1;
    }
  }
  return -1;
  
}

 

댓글

댓글 본문
버전 관리
gamza
현재 버전
선택 버전
graphittie 자세히 보기