69. Sqrt(x)

最新推荐文章于 2024-01-18 14:13:27 发布

不爱敲代码

最新推荐文章于 2024-01-18 14:13:27 发布

阅读量100

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41098649/article/details/80433921

版权

leetcode 专栏收录该内容

34 篇文章

订阅专栏

class Solution {
public: 
int mySqrt(int x) 
{ 
int result=int(sqrt(x)); 
return result; 
}
};

二分法

class Solution {  
public:  
int mySqrt(int x) 
{long long i = 0;
long long j = x / 2 + 1; 
while (i <= j)    {         
long long mid = (i + j) / 2;         long long sq = mid * mid;         
if (sq == x) return mid;         
else if (sq < x) i = mid + 1;        else j = mid - 1;    
}    
return j; 
};