leetcode 69 : x的平方根

题目

算法思想 ：如果我们循环i去判断(i*i) == x ||（i*i)<x && (i+1)*(i+1) >x,这样会超时。所以我们采用二分搜索的方式去减少时间。这里需要注意的是mid = l + (r-l)/2,以及判断x/mid和mid，这样数据就不会溢出。同时需要注意因为循环条件是l < r,所以l = mid+1，不然会进入死循环，最后返回的是l-1；

int mySqrt(int x) {
    if(x == 0 || x == 1)
        return x;
    int l = 0,r = x;
    while(l < r)
    {
        int mid = l + (r-l)/2;
        if(x/mid == mid)
            return mid;
        else if(x/mid < mid)
            r = mid;
        else
            l = mid+1;
    }
    return l-1;      
}