Leetcode 69 Sqrt(x)

triplebee

发布于 2018-01-12 15:00:21

7190

发布于 2018-01-12 15:00:21

文章被收录于专栏：计算机视觉与深度学习基础计算机视觉与深度学习基础

Implement int sqrt(int x).

Compute and return the square root of x.

求x的平方根。

二分没什么好说的，注意INT_MAX溢出的情况！

class Solution {
public:
    int mySqrt(int x) {
        long long l=0,r=x,mid;
        while(l<=r)
        {
            mid=(l+r)>>1;
            long long ans=mid*mid;
            if(ans<=x && (mid+1)*(mid+1)>x) 
                return mid;
            if(ans>x) 
                r=mid-1;
            else
                l=mid+1;
        }
        return mid;
    }
};

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2016-09-20 ，如有侵权请联系 cloudcommunity@tencent.com 删除

int