x的平方根

问题描述：
实现 int sqrt(int x) 函数，计算并返回 x 的平方根。
样例：
sqrt(3) = 1

sqrt(4) = 2

sqrt(5) = 2

sqrt(10) = 3
代码：

class Solution {
    /**
     * @param x: An integer
     * @return: The sqrt of x
     */
    public int sqrt(int x) {
        // write your code here
        if(x<2){
            return x;
        }
        int low=1;
        int high=x/2;
        int mid=0;
        int lastmid=0;
        while(low<=high){
            mid=(low+high)/2;
            if(x/mid>mid){
                low=mid+1;
                lastmid=mid;
            }else if(x/mid<mid){
                high=mid-1;
            }else{
                return mid;
            }
        }
        return lastmid;
    }
}