69. x 的平方根

本文主要是介绍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 };

这篇关于69. x 的平方根的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！