leetcode#69 sqrt()

最新推荐文章于 2021-12-20 21:12:26 发布

zyp7355

最新推荐文章于 2021-12-20 21:12:26 发布

阅读量84

点赞数

分类专栏： Leetcode 二分查找

本文链接：https://blog.csdn.net/zyp7355/article/details/105502460

版权

Leetcode 同时被 2 个专栏收录

82 篇文章 0 订阅

订阅专栏

二分查找

2 篇文章 0 订阅

订阅专栏

利用二分搜索，从1到x搜索
if(x<=1) {
return x;
}

    int begin = 1;  
    int end   = x;  
    int middle = 0;  
    while(begin<=end) {  
        middle = begin + (end - begin)/2;  
        //不要写成middle*middle==x，会溢出  
        if(middle==x/middle) {  
            return middle;  
        } else {  
            if (middle<x/middle) {  
                begin = middle + 1;  
            } else {  
                end = middle - 1;  
            }  
        }  
          
    }   
    //结束条件end一定<begin，所以返回end  
    return end;