LeetCode经典算法题 no.69 x的平方根

题目：x的平方根

题目描述：

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

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

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

实例展示：

示例 1：

        输入：x = 4
        输出：2

示例 2：

        输入：x = 8
        输出：2
        解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

思路分析：

本题要求：在不使用开根号函数（Math.sqrt()）的情况下，得到 x的平方根的整数部分

若使用Math.sqrt():【此解法不符合题意，只起补充作用】

class Solution {
    public int mySqrt(int x) {
        return (int)Math.sqrt(x);

    }
}

本题可采用二分查找方法，其