【leetcode】(python) 69. Sqrt(x)开方

Description

69. Sqrt(x) Easy

Implement int sqrt(int x).

Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

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

Example

• Example 1:

  Input: 4
  Output: 2

• Example 2:

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

题意

计算非负整数x的开平方，如果开方结果为小数则取其整数部分。

思路1 二分法

这种题不知道为啥直接用math.sqrt()函数也能AC

class Solution:
    def mySqrt(self, x: int) -> int:
        return int(math.sqrt(x))

分析：想一想我们初中学开方是什么做的，老师教的应该是先学的平方，然后背牢1到9的平方值࿰