이분 탐색

let min = 10,
  max = 100; // [left, right)// range
let val = 80;
let mid;
while (min <= max) {
  mid = Math.floor((min + max) / 2);
  if (val <= mid) {
    max = mid - 1;
  } else {
    min = mid + 1;
  }
}
console.log(min, mid, max);

val은 찾고자 하는 목표
찾고자하는 목표를 찾는 마지막 결과는 min이다.