68 lines
1.6 KiB
Java
68 lines
1.6 KiB
Java
//给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
|
||
//
|
||
// 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
|
||
//
|
||
// 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
|
||
//
|
||
//
|
||
//
|
||
// 示例 1：
|
||
//
|
||
//
|
||
//输入：x = 4
|
||
//输出：2
|
||
//
|
||
//
|
||
// 示例 2：
|
||
//
|
||
//
|
||
//输入：x = 8
|
||
//输出：2
|
||
//解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
|
||
//
|
||
//
|
||
//
|
||
//
|
||
// 提示：
|
||
//
|
||
//
|
||
// 0 <= x <= 2³¹ - 1
|
||
//
|
||
// Related Topics 数学 二分查找 👍 927 👎 0
|
||
|
||
package leetcode.editor.cn;
|
||
|
||
//69:x 的平方根
|
||
public class Sqrtx {
|
||
public static void main(String[] args) {
|
||
Solution solution = new Sqrtx().new Solution();
|
||
solution.mySqrt(6);
|
||
}
|
||
|
||
//leetcode submit region begin(Prohibit modification and deletion)
|
||
class Solution {
|
||
public int mySqrt(int x) {
|
||
if (x < 2) {
|
||
return x;
|
||
}
|
||
int left = 0;
|
||
int right = x;
|
||
while (left < right) {
|
||
int mid = (right - left) / 2 + left;
|
||
if (mid == left) {
|
||
break;
|
||
}
|
||
if (mid * mid == x) {
|
||
return mid;
|
||
} else if (x / mid >= mid) {
|
||
left = mid;
|
||
} else {
|
||
right = mid;
|
||
}
|
||
}
|
||
return left;
|
||
}
|
||
}
|
||
//leetcode submit region end(Prohibit modification and deletion)
|
||
|
||
} |