112. Sqrt(x)

public class Solution {
    public int sqrt(int x) {
        if (x<=0) return 0;
        if (x==1) return 1;
       
        int mid = x/2;
       
        while (mid*mid>x || mid>46340) mid = (mid+x/mid)/2;
       
        return mid;
    }
}