题解 | #求平方根#

求平方根

http://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c

二分

最后返回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;
    }
}
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务