69.sqrtx

Statement

简体中文English

Metadata

• Link: x 的平方根
• Difficulty: Easy
• Tag: 数学 二分查找

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

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

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

 

示例 1：

输入：x = 4
输出：2

示例 2：

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

 

提示：

• 0 <= x <= 231 - 1

Metadata

• Link: Sqrt(x)
• Difficulty: Easy
• Tag: Math Binary Search

Given a non-negative integer x, compute and return the square root of x.

Since the return type is an integer, the decimal digits are truncated, and only the integer part of the result is returned.

Note: You are not allowed to use any built-in exponent function or operator, such as pow(x, 0.5) or x ** 0.5.

 

Example 1:

Input: x = 4
Output: 2

Example 2:

Input: x = 8
Output: 2
Explanation: The square root of 8 is 2.82842…, and since the decimal part is truncated, 2 is returned.

 

Constraints:

• 0 <= x <= 231 - 1

Solution

Python 3

class Solution:
    def mySqrt(self, x: int) -> int:
        return int(x ** 0.5)

---

最后更新: October 11, 2023