乍一看是到挺简单的题,实际解题时遇到几个问题
- 采用遍历的方法会占用大量的时间,我采用了二分法逼近的方法
- 如果给的数很大,计算平方时会超出int的范围,计算时注意"*1.0",转换成double的计算,结果再转换成int
class Solution {
public:
int mySqrt(int x) {
if(x==1){
return 1;
}
int left =0;
int right=x;
int mid=(left+right*1.0)*1.0/2;
while(!(left==mid||mid==right)){
// cout<<"left:"<<left<<" mid:"<<mid<<" right:"<<right<<endl;
if(mid*1.0*mid*1.0>x){
right=mid;
mid=(left+right*1.0)*1.0/2;
}
else if(mid*1.0*mid<x){
left=mid;
mid=(left+right*1.0)*1.0/2;
}
else{
return mid;
}
}
return left;
}
};