103. 实现Math.sqrt()

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

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

mySqrt(0)
// 1

mySqrt(1)
// 1

mySqrt(2)
// 1

mySqrt(4)
// 2

mySqrt(NaN)
// NaN

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

继续

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