SQL题解 | #求平方根#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        double l = 0;
        double r = x;
        double mid = -1;

        // 当左右指针的精度小于0.01则退出循环
        while(Math.abs(l-r)>0.01){
            // 二分法
            mid = (l+r)/2;
            if(mid*mid > x){
                r = mid;
            }else{
                l = mid;
            }
        }
        // 这里记得返回的是 r。没有为什么，因为别的可能因为向下取整而导致错误，比如算出sqr(9)=3 啥的
        return (int)r;  
    }
}