二分

最后返回int(r)就行了，不要返回int(l),不然会wa很多次，亲测

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        double l = 0,r = x;
        while(r - l > 0.00001){
            double mid = (l + r) / 2;
            if(mid * mid > x)r = mid;
            else l = mid;
        }
        return (int)r;
    }
}