class Solution {
public:
/**
* @param x: An integer
* @return: The sqrt of x
*/
int sqrt(int x) {
// write your code here
if(x ==1 && x == 0){return x;}
long left = 1;
long right = x;
while(left < right-1){
long mid = left + (right - left) / 2;
long sq = mid*mid;
if(sq == x){
return mid;
}
else if(sq < x){
left = mid;
}
else{
right = mid;
}
}
return (int)left;
}
};
好像必须用long类型。
x的平方根——(不知为何这道有点难)
最新推荐文章于 2024-04-25 07:50:02 发布