leetcode-69-求x的平方根

java二分查找：

int left;
int right=x;
int ans=-1;
//二分查找
while(left<=right){int l=(left+right)/2; if((long)l*l>x) {right=l-1;}else{ans=l;left=l+1;}}return ans;

python exp方法：

#exp方法
if(x==0):return 0
ans=int(math.exp(0.5*(math.log(x))))
return ans+1 if (ans+1)*(ans+1)<=x else ans