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

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

注意：不允许使用

示例 1：

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

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

• 0 <= x <= 231 - 1

任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5

易懂解：

class Solution {
public:// 函数功能：计算非负整数x的算术平方根，返回整数部分（即不超过平方根的最大整数）int mySqrt(int x) {// 使用long long类型的i，避免计算i*i时发生整数溢出long long i = 0;// 无限循环，直到找到满足条件的i才退出while (1) {// 核心判断条件：// 1. i的平方小于等于x（说明i可能是平方根的整数部分）// 2. (i+1)的平方大于x（说明i是最大的满足条件的整数）if (i * i <= x && (i + 1) * (i + 1) > x) {break;  // 找到目标i，退出循环}i++;  // 不满足条件时，i递增继续尝试}return i;  // 返回找到的i，即x的算术平方根的整数部分}
};

 官方解：

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 long)mid * mid <= x) {ans = mid;l = mid + 1;} else {r = mid - 1;}}return ans;}
};作者：力扣官方题解