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

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

运行结果：