【Leetcode】69. x 的平方根// 69. x 的平方根 // 实现 int sqrt(int x) 函数。

题目描述

在这里插入图片描述

// 69. x 的平方根

// 实现 int sqrt(int x) 函数。
// 计算并返回 x 的平方根，其中 x 是非负整数。
// 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

题解

// 二分查找
// 执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户
// 内存消耗：34.9 MB, 在所有 Java 提交中击败了99.90%的用户
class Solution {
    public int mySqrt(int x) {
		int l = 0, r = x;
		int ans = -1;
		while (l <= r) {
			int mid = (l + r) / 2;
			if ((long) mid * mid <= x) {
				ans = mid;
				l = mid + 1;
			}
			else {
				r = mid - 1;
			}
		}
		return ans;
    }
}