解题思路:
二分法,同时使用double来记录数字
此外后面讨论区有个答案还挺好的,使用mid>x/mid?来进行判断,避免了数字类型转换。
提交代码:
class Solution {
public int mySqrt(int x) {
if(x==0) return 0;
double num1=1,num2=x,mid;
while(num1<num2-1) {
mid=(num1+num2)/2;
if(mid*mid==x) return (int)mid;
else if(mid*mid<x) num1=mid;
else num2=mid;
}
if(Math.ceil(num1)*Math.ceil(num1)<=x) return (int)Math.ceil(num1);
else return (int)num1;
}
}
运行结果: