题解 | #求平方根#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param x int整型 
 * @return int整型
 */
function sqrt( x ) {
    // write code here
    let start = 0
    let end = x
    while(start < end) {
        const mid = start + ((end - start) >> 1)
        if(mid * mid === x) {
            return mid
        }
        if(mid * mid > x) {
            end = mid - 1
        } else if((mid + 1) * (mid + 1) > x) {
            return mid
        } else {
            start = mid + 1
        }
    }
    return start
}
module.exports = {
    sqrt : sqrt
};