103. 实现Math.sqrt()

JavaScript算法 Meta

中等难度  -通过 / -执行

Math.sqrt()可以用来取得平方根。

你能实现自己的 mySqrt() 吗? 你只需要返回整数部分,小数部分可以忽略。

mySqrt(0)// 1mySqrt(1)// 1mySqrt(2)// 1mySqrt(4)// 2mySqrt(NaN)// NaN

请注意 spec中列出的特殊情况

继续

你的代码的时间空间复杂度是多少?能进一步优化吗?

始终思考更好的解决办法