[PHP知识库]2021-09-18

69. x 的平方根
    给你一个非负整数 x ，计算并返回 x 的 平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。(提示：0 <= x <= 231 - 1)

示例 1：
输入：x = 4
输出：2

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

具体解析过程：
需要调用math函数

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

结果：
执行用时：1 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：35.5 MB, 在所有 Java 提交中击败了57.08%的用户
通过测试用例：1017 / 1017