【leetcode】Sqrt(x)

最新推荐文章于 2024-09-24 08:39:28 发布

jimmybao0730

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量380

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/linglun3/article/details/45826109

版权

leetcode 专栏收录该内容

101 篇文章 0 订阅

订阅专栏

Sqrt(x)

Implement int sqrt(int x).
Compute and return the square root of x.
思路：
如果不知道二分之后左右的取法的话，可以找个实例进行推测。

class Solution {
public:
    int mySqrt(int x) {
        if(x<=1) return x;
        int left=1, right=x;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(mid==x/mid) return mid;
            if(mid > x/mid) right=mid-1;
            else left=mid+1;
        }
        return right;
    }
};