代码实现：

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