leetcode69. x-的平方根题解

用二分查找解题
当中间值mid的平方小于或等于target时，记得用ans记录下mid

var mySqrt = function(x) {
	//考虑到了0的特殊情况
    var mid, left = 1, right = x , ans = 0
    while(left <= right){
        mid = left + ((right - left) >> 1)
        if(mid * mid > x){
            right = mid - 1
        }else if(mid * mid <= x){
            ans = mid
            left = mid + 1   
        }
    }
    return ans
};