LeeCode每日刷题12.13

x的平方根

在不使用sqrt(x)函数的情况下，得到x的平方根的整数部分

重点考察：二分法、牛顿迭代

public static void main(String[] args) {
        System.out.println(binarySearch(24));
    }
    public static int binarySearch(int x){
        //设置左右指针
        int index=-1,l=0,r=x;
        //左指针小于等于有指针进行循环
        while (l<=r){
            //中间值
        int mid=(l+r)/2;
        //当中间值平方小于等于x
        if (mid*mid<=x){
            index=mid;
            l=mid+1;
        }else {
            r=mid-1;
        }
        }
        return index;
    }