23.5.11 每日一道LeetCode（好累，划个水）

69. x的平方根

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

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

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

class Solution {
    public int mySqrt(int x) {
        if (x == 0) {
            return 0;
        }
        long i = 1;
        while( (i + 1) * (i + 1) <= x) {
            i++;
        }
        return (int)i;
    }
}