Sqrt(x)

package com.rust.cal;

public class Sqrtx {
/**
* 二分法查找
* @param x-目标值
* @return x的int型平方根
*/
public static int mySqrt(int x) {
double diff = 0.000001f;
double start = 0;
double end = x;
double mid;
while(end - start > diff){
mid = (end + start)/2;
if (mid * mid == x) {
return (int) mid;
}
if (mid*mid > x) {
end = mid;
} else{
start = mid;
}
}
return (int) end;
}
public static void main(String args[]){
System.out.println(mySqrt(2147483647));
System.out.println(mySqrt(1));
System.out.println(mySqrt(0));
}
}