题解 | #平方根#

平方根

http://www.nowcoder.com/practice/8288067839ed4250879b552f28edd2d7

function _sqrt(number) {
    // 补全代码
  
    // 法一:调库 
    return Math.sqrt(number);
  
    // 法二:牛顿迭代法
 
    if (number === 0 || number === 1) {
        return number
    }
    let r = number
    while (r * r - number > 0.1) {
        // 逼近公式,证明略,此处照抄
        r = (r + number / r) / 2
    }
    let rr = Math.round(r) // 舍位进位
    if (rr * rr === number) {
        return rr
    } else {
        return Math.floor(r)
    }

}
全部评论

相关推荐

联通 技术人员 总包不低于12
点赞 评论 收藏
分享
点赞 评论 收藏
分享
3 1 评论
分享
牛客网
牛客企业服务