春节7天练 | Day 3：排序和二分查找

github_38313296

于 2019-02-09 16:21:03 发布

阅读量187

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/github_38313296/article/details/86818929

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

sqrt(x)

int mySqrt(int x) {
    int left = 1;
    int right = x / 2;
    int mid = 0;
    if(x == 0||x==1)
        return x;
   
    while(left + 1<right)
    {
        mid = left + (right - mid)/2;
        if(mid<=x/mid)
            left = mid;
        else
            right = mid - 1; 
    }
    return right <=  x/right ? right : left;
}
ps 这个题 mid <= x/mid 这个是为了防止int 溢出