例4 求平方根
平方根
2023-09-11 14:21:23 时间
#sqrt(3)=1; sqrt(4)=2; sqrt(5)=2; sqrt(10)=3
class Solution:
def sqrt(self, x):
l, r = 0, x
while l + 1 < r:
m = (r + l) // 2
if m * m == x:
return m
elif m * m > x:
r = m
else:
l = m
if l * l == x:
return l
if r * r == x:
return r
return l
if __name__ == '__main__':
temp = Solution()
x1 = 5
x2 = 10
print(("输入:" + str(x1)))
print(("输出:" + str(temp.sqrt(x1))))
print(("输入:" + str(x2)))
print(("输出:" + str(temp.sqrt(x2))))
结果如下:
输入:5
输出:2
输入:10
输出:3
相关文章
- LeetCode高频题69. x 的平方根,二分法搞定,非常简单
- C#,数值计算,求平方根之巴比伦算法(Babylonian algorithm)的源代码
- JS leetcode x 的平方根 题解分析
- 求解平方根-牛顿迭代法
- 求解某个数的平方根
- 牛顿迭代法求解平方根
- 【C语言】用迭代法求平方根。
- leeCode69_x的平方根
- 【刷题笔记】之二分查找(搜索插入位置。在排序数组中查找元素的第一个和最后一个位置、x的平方根、有效的完全平方数)
- 算法练习之牛顿法求平方根
- 平方根——各个击破
- 利用牛顿迭代法求平方根
- 实现求平方根sqrt(x)
- [LeetCode] 69. Sqrt(x) 求平方根
- leetcode-69. x 的平方根
- leetcode-69. x 的平方根
- C#基础 Math Pow Sqrt 幂与平方根
- C#基础 Math Pow Sqrt 幂与平方根
- X的平方根(二分)
- leetcode 69. Sqrt(x) x 的平方根(简单)
- Python迭代法求平方根
- leetcode算法69.x 的平方根