LeetCode力扣 69. x 的平方根 Sqrt(x) 题解代码 JavaScript

最新推荐文章于 2021-01-22 11:02:39 发布

漂流瓶jz

最新推荐文章于 2021-01-22 11:02:39 发布

阅读量296

点赞数

分类专栏： LeetCode题解文章标签： LeetCode 力扣算法 x 的平方根 Sqrt

本文链接：https://blog.csdn.net/qq278672818/article/details/106525246

版权

LeetCode题解专栏收录该内容

39 篇文章 1 订阅

订阅专栏

问题 https://leetcode-cn.com/problems/sqrtx/

练习使用JavaScript解答

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
    if(x>0 && x<4)
        return 1;
    var beg=0, end=Math.floor(x/2),mid;
    mid = Math.floor((beg+end)/2);
    while( !(mid*mid<=x && (mid+1)*(mid+1)>x) ) {
        if(mid*mid>x) {
            end = mid-1;
            mid = Math.floor((beg+end)/2);
            continue;
        }
        beg = mid+1;
        mid = Math.floor((beg+end)/2);
    }
    return mid;
};