[2022-12-21 🥲 TIL ]

function binarySearch(arr, num) {
  let last = arr.length - 1
  let first = 0
  let count = 0;
  let middle = Math.floor((last + first) / 2);
  console.log("middle", middle)
  while (arr[middle] !== num && first <= last ){
    count += 1
    console.log("count: ", count)
    console.log('first', first, "middle", middle, 'last', last)
    if(arr[middle] >= num){
      if(arr[middle] === num) return middle;
      if(arr[first] === num) return first;
      last = middle - 1;
      middle = Math.floor((last + first) / 2);
    }else if (arr[middle] < num){
      first = middle + 1;
      if(arr[first] === num) return first;
      if(arr[last] === num ) return last;
      middle = Math.floor((last + first) / 2);
    }
  }
  console.log('first', first, "middle", middle, 'last', last)  
  if(arr[middle] !== num) return -1;
  return middle;
}

이진 탐색 트리 너무 어렵다..
-1 을 반환해야 할 때에 반복문을 빠져 나올 수 있는 조건을 찾는게 어려워 결국 답을 보고 알 수 있었다.

function nav (str,find) {
  let count = 0
  for (let i = 0; i < str.length; i++){
    for(let j = 0; j < find.length; j++){
      if(find[j] !== str[i+j]){
        break;
      }
      if(j === find.length-1) {
        count ++;
      }
    }
  }
  return count;
}
console.log(nav('stttttttrre', 'rr'))
console.log(nav('sttttrttrre', 'tr'))