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));

出力

そして、コンソールの出力は-

2
27
3
233