【LeetCode】69. x 的平方根（Java）

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

class Solution { public int mySqrt(int x) { //第一个想法就是用这个，结果去题解区一看，二分法，牛顿法（😂） //return (int) Math.sqrt(x); if (x == 0) return 0; //二分查找 long l = 1, r = x / 2; while (l < r) { long mid = l + (r - l + 1) / 2; //取右中位数 long square = mid * mid; if (square > x) { r = mid - 1; } else { l = mid; } } return (int)l; } }

牛顿法就不写了，用公式循环判断。