数组（2）：69.Sqrt(x)

题目

方法：

第一次代码： 

class Solution {
    public int mySqrt(int x) {
        int mid = x / 2;

        while(true){
            if(mid * mid <= x && (mid+1) * (mid+1) > x)
                return mid;
            else if(mid * mid > x)
                mid /= 2;
            else 
                mid += 1;
        }
    }
}

改进代码：

class Solution {
    public int mySqrt(int x) {
        long mid = x / 2;

        while(true){
            if(mid * mid <= x && (mid+1) * (mid+1) > x)
                return (int)mid;
            else if(mid * mid > x)
                mid /= 2;
            else 
                mid += 1;
        }
    }
}