【leetcode】69. （Easy）Sqrt(x)

最新推荐文章于 2020-08-05 13:32:32 发布

原创最新推荐文章于 2020-08-05 13:32:32 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用二分法查找整数平方根的方法，通过迭代逼近目标值，利用double类型变量避免整数溢出，同时展示了如何通过判断条件优化代码效率。

解题思路：
二分法，同时使用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;
    }
}