【Leetcode】【python】Sqrt(x)
来源:互联网 发布:mac os10.13 10.12 编辑:程序博客网 时间:2024/06/05 15:40
题目大意
求一个数的平方根。结果返回整数,舍去小数,不是四舍五入
解题思路
二分搜索:值得注意的是右边可以直接设置为j=x/2+1,因为在(x/2+1)^2 > x。
牛顿迭代法:看到的一种解法
https://shenjie1993.gitbooks.io/leetcode-python/069%20Sqrt.html
代码
class Solution(object): def mySqrt(self, x): """ :type x: int :rtype: int """ left = 1 right = int(x/2+1) if x == 0: return 0 while left < right-1: # 右边如果不是right-1会死循环下去因为不一定正好相等 mid = int(0.5 * (left + right)) # print left, right, mid if mid * mid > x: right = mid elif mid * mid < x: left = mid else: return mid return left
总结
阅读全文
0 0
- 【Leetcode】【python】Sqrt(x)
- LeetCode--Sqrt(x)Python
- [leetcode:python]69.Sqrt(x)
- LeetCode-69-Sqrt(x) Python要用math.sqrt()
- leetcode 日经贴,python code -Sqrt(x)
- [Leetcode]69. Sqrt(x)解析@Python
- 【leetcode】69. Sqrt(x)(Python & C++)
- LeetCode: Sqrt(x)
- LeetCode sqrt(x)
- [Leetcode] Sqrt(x)
- LeetCode :Sqrt(x)
- leetcode 53: Sqrt(x)
- [LeetCode] Sqrt(x)
- Leetcode 69 sqrt(x)
- [Leetcode] Sqrt(x)
- leetcode:Sqrt(x)
- 【leetcode】sqrt(int x)
- [LeetCode]Sqrt(x)
- 在APACHE服务器上的访问方式上去除index.php
- 我国数学基础教育的困境
- 字符与字符串
- 选自器
- oracle之plsql连接oracle配置
- 【Leetcode】【python】Sqrt(x)
- 职场回头草,可吃得?
- JS入门
- 流水账笔记:PE文件格式(导入表注入---手动)
- 【Leetcode】【python】Climbing Stairs
- bzoj 3170: [Tjoi 2013]松鼠聚会
- VS code配置Github风格样式
- VS code Markdown文件导出PDF
- Linux程序设计(一)概述