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;
}