LeetCode 69. x 的平方根

深碍√TFBOYSˉ_ 2022-03-26 14:48 269阅读 0赞

1.  x 的平方根

### 题目 ###

实现 int sqrt(int x) 函数。
    
    计算并返回 x 的平方根，其中 x 是非负整数。
    
    由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
    
    示例 1:
    
    输入: 4
    输出: 2
    示例 2:
    
    输入: 8
    输出: 2
    说明: 8 的平方根是 2.82842..., 
         由于返回类型是整数，小数部分将被舍去。

### 解法 ###

1.  二分法，求到 `left-right` < 你想要的精确度，本题结果需要 返回int

class Solution:
        def mySqrt(self, x):
        	if x ==0 : return  0
            left, right = 1,x
            while left <= right:
                mid =  float((left + right) / 2)
                print(mid)
                if mid * mid == x or abs(left - right) <= 0.001:
                    return  mid
                elif mid * mid < x:
                    left = mid
                else:
                    right = mid

1.  由 `牛顿迭代公式` 可得 r = (r + x // r ) // 2 ，r在5，6次后就会趋向 y=x2 的根

class Solution:
        def mySqrt(self, x):
            if x == 0 or x == 1: return  x
            r = x 
            while r  > x / r:
                r = (r + x // r ) // 2
            return int(r)

### 提交记录 ###

执行用时: 68 ms, 在Sqrt(x)的Python3提交中击败了89.87% 的用户

发表评论取消回复

表情：

评论列表（有 0 条评论，269人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode69 x的平方根

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:

朱雀/ 2023年06月20日 06:23/ 0 赞/ 167 阅读

相关【LeetCode 69】x的平方根

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

怼烎@/ 2022年12月08日 05:08/ 0 赞/ 123 阅读

相关 LeetCode 69. x 的平方根

69. x 的平方根 [https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-lee

亦凉/ 2022年11月07日 05:53/ 0 赞/ 155 阅读

相关 leetcode69x的平方根

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

约定不等于承诺〃/ 2022年10月08日 13:22/ 0 赞/ 231 阅读

相关 Leetcode 69. x 的平方根

题目重述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

﹏ヽ暗。殇╰゛Y/ 2022年09月09日 06:28/ 0 赞/ 207 阅读

相关 Leetcode 69. x 的平方根

题目重述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

古城微笑少年丶/ 2022年09月05日 15:44/ 0 赞/ 197 阅读

相关【LeetCode】69. x 的平方根

题目链接：[https://leetcode-cn.com/problems/sqrtx/description/][https_leetcode-cn.com_problem

水深无声/ 2022年05月09日 14:50/ 0 赞/ 233 阅读

相关 leetcode:69. x 的平方根

题目: 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

电玩女神/ 2022年04月10日 03:56/ 0 赞/ 288 阅读

相关 LeetCode 69. x 的平方根

1. x 的平方根题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。

深碍√TFBOYSˉ_/ 2022年03月26日 14:48/ 0 赞/ 269 阅读

相关 leetcode 69. x 的平方根

69. x 的平方根 > 难度：简单 > > 题库地址：[leetcode-cn.com/problems/sq…][leetcode-cn.com_problems_

灰太狼/ 2022年01月20日 11:59/ 0 赞/ 259 阅读