5.x的平方根

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

 public static void main(String[] args) {

        System.out.println(binarySearch(10));
    }

    private static int binarySearch(int x) {
        int low=0,height=x,mid = -1;
       while (low<=height){
             mid=(height-low)/2+low;
           if (mid*mid>=x){
//               index=mid;
               height=mid-1;
           }else {
//               index=mid;
               low=mid+1;
           }
       }
        return mid;
    }