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

 

问题 ​​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;
};