69. Sqrt(x)

1.二分法解题，最恶心的就是边界问题，为了边界问题基本上都得调试一段时间

  注意，当 x 为 int 时，相乘会越界(大于int的最大数2147483647) ，所以用 相除 代替 相乘

public class Solution {
    public int mySqrt(int x) {
         if(x<=1) return x;
         int left = 1;
         int right = x;
         int mid = 0;
        while(left <=right){
            mid = (left + right) / 2;
            if(mid == (x / mid)) return mid;
            if(mid  < (x / mid)){
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }
        return right;     
    }
 
}