【leetcode 第9题】x 的平方根:leetcode-cn.com

我的实现思路:
一、牛顿迭代法
牛顿迭代法是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。如图1

记录执行结果:
√ Accepted
√ 1017/1017 cases passed (100 ms)
√ Your runtime beats 80.59 % of javascript submissions
√ Your memory usage beats 17.11 % of javascript submissions (35.9 MB)

二、二分查找法
所求的结果一定小于x/2,如图2

记录执行结果:
√ Accepted
√ 1017/1017 cases passed (104 ms)
√ Your runtime beats 69.39 % of javascript submissions
√ Your memory usage beats 8.31 % of javascript submissions (36.2 MB)

如有错误或者建议,请指出,谢谢❤
展开
小满小满于2019-08-18 11:39发布的图片
小满小满于2019-08-18 11:39发布的图片
评论