Math.sqrt() JavaScript를 사용하지 않고 음수가 아닌 숫자의 제곱근 찾기

<시간/>

음수가 아닌 정수를 받아 제곱근을 계산하고 반환하는 JavaScript 함수를 작성해야 합니다. 부동 소수점 숫자를 정수로 내림할 수 있습니다.

예:숫자 15의 경우 정확한 값을 반환할 필요가 없습니다. 15의 경우 3이 되는 가장 가까운 작은 정수 값만 반환하면 됩니다.

이진 검색 알고리즘을 사용하여 주어진 숫자의 제곱근으로 변환합니다.

이에 대한 코드는 -

예시

const squareRoot = (num = 1) => {
   let l = 0; let r = num; while(l <= r) {
      const mid = Math.floor((l + r) / 2);
      if(mid ** 2 === num){ return mid;
         }else if(mid ** 2 > num){
            r = mid - 1;
      }
      else{ l = mid + 1;
   };
};
return r; };
console.log(squareRoot(4));
console.log(squareRoot(729));
console.log(squareRoot(15));
console.log(squareRoot(54435));

출력

콘솔의 출력은 -