[leetecode ] [C++]69.Sqrt()
阿新 • • 發佈:2018-12-21
乍一看是到挺簡單的題,實際解題時遇到幾個問題
- 採用遍歷的方法會佔用大量的時間,我採用了二分法逼近的方法
- 如果給的數很大,計算平方時會超出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;
}
};