题目：

题解
这题可以使用~01~泛型查找在0~x/2的范围内查找答案。

int mySqrt(int x) {
        long l=0,r=x,mid;
        while(l<r){
            mid=(l+r+1)>>1;
            if(mid*mid>x)r=mid-1;
            else l=mid;
        }
        //因为一定有答案所以不用判定是否查找失败
        return l;
    }