69. x 的平方根【101】

难度等级：简单

上一篇算法：
剑指 Offer 40. 最小的k个数【31】

力扣此题地址：
69. x 的平方根 - 力扣（Leetcode）

1. 题目：x 的平方根

2. 解题思路：

因为计算只涉及到整数，不涉及小数部分，所以可以利用二分查找的方法找出目标值。
求x的平方根，那么这个值的取值范围一定在0-x之间，我们可以用mid中间值的平方来判断是否小于x，小于的话那就继续循环增加mid的值，大于的话就缩小mid的值，直到找到目标值位置。

具体思路可以参考： 69. x 的平方根 - 力扣（Leetcode）方法二

3. 代码实现：

class Solution {
    public int mySqrt(int x) {
        int l = 0, r = x, ans = -1;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if ((long) mid * mid <= x) {
                ans = mid;
                l = mid + 1;
            } else {
                r = mid - 1;
            }
        }
        return ans;
    }
}