乍一看是到挺簡單的題,實際解題時遇到幾個問題
- 採用遍歷的方法會佔用大量的時間,我採用了二分法逼近的方法
- 如果給的數很大,計算平方時會超出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;
}
};