103. Math.sqrt()を実装する
シェアしよう
少し工夫が必要 - accepted / - tried
Math.sqrt()を使えば平方根を計算できる。
自力でmySqrt()
を実装できますか? 少数部は捨てて整数だけ返せば良い
mySqrt(0)
// 1
mySqrt(1)
// 1
mySqrt(2)
// 1
mySqrt(4)
// 2
mySqrt(NaN)
// NaN
specでリストアップされる特殊ケースにご注意を。
質問
コードの時間と空間複雑性はどう?改善する余地あるのか?