您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

x的平方根(图文)

第十三双眼睛2023-11-25【数据结构与算法】人已围观

简介x的平方根

思路：由于只用返回整数部分，因此可以用二分法查找，左边界为0，有边界为目标数。代码如下

public static int method1(int num) {
   int l = 0;
   int r = num;
   int ans = 0;
   while (l <= r) {
       int mid = l + (r - l) / 2;
       if ((long)mid * mid <= num) {
           l = mid + 1;
           ans = mid;
       } else {
           r = mid - 1;
       }
   }
   return ans;
}

Tags：

很赞哦！ ()

上一篇：二进制求和

下一篇：爬楼梯(图文)