题目：

题解：

int mySqrt(int x) {
    long int i = 0;
    for(i=0;;i++){
        long int a = i*i;
        long int b = (i+1)*(i+1);
        if(a <= x&&b > x){
            break;
        }
    }
        return i;
}