69. x 的平方根

69. x 的平方根

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

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

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

 

示例 1：

输入：x = 4
输出：2

示例 2：

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

 

提示：

• 0 <= x <= 231 - 1

 1 class Solution {
 2 public:
 3     int mySqrt(int x) {
 4         int left = 0;
 5         int right = x;
 6         int ans = -1;
 7         while (left <= right) {
 8             int mid = left + (right - left) / 2;
 9             long squar = static_cast<long>(mid) * mid;
10             if (squar <= x) {
11                 ans = mid;
12                 left = mid + 1;
13             } else {
14                 right = mid - 1;
15             }
16         }
17         return ans;
18     }
19 };

标签：示例,int,mid,整数,69,平方根
来源： https://www.cnblogs.com/MGFangel/p/16181015.html