leetcode Java：69. x 的平方根

题目：69. x 的平方根

思路：二分。

某个数的平方根一定小于本身，二分枚举从1到x的数。

代码：

class Solution {
    public int mySqrt(int x) {
        int left = 0;
        int right = x;
        int res = 0;
        while (left <= right) {
            int mid = (left + right) / 2;
            // 需要转为long
            if ((long)mid * mid <= x) {
                res = mid;
                left = mid + 1;
            }
            else {
                right = mid - 1;
            }
        }
        return res;
    }
}