69. x 的平方根(java)

最新推荐文章于 2024-07-16 05:10:35 发布

我就呵呵了。。。

最新推荐文章于 2024-07-16 05:10:35 发布

阅读量222

点赞数 1

文章标签： 69. x 的平方根 java

本文链接：https://blog.csdn.net/qq_37244548/article/details/106800689

版权

链接：https://leetcode-cn.com/problems/sqrtx/

class Solution {
    public int mySqrt(int x) {
        //二分法
      int l =1;
      int r=x;
      int mid =(l+r)/2;
      while(l<=r){
          if(mid==x/mid){
              return mid;
          }
          if(mid>x/mid){
              r=mid-1;
          }
          else{
              l=mid+1;
          }
          mid=(l+r)/2;
      }
      return mid;
    }
}