lintcode:x的平方根
2017-08-31 16:17
288 查看
class Solution: """ @param: x: An integer @return: The sqrt of x """ def sqrt(self, x): # 二分法 505ms i, j = 0, x/2 + 1 while i <= j: mid = i + (j - i)/2 sq = mid * mid if sq == x: return mid elif sq < x: i = mid + 1 else: j = mid - 1 return j
牛顿迭代:
class Solution: """ @param: x: An integer @return: The sqrt of x """ def sqrt(self, x): # 牛顿迭代 1313ms if x == 0: return 0 last, res = 0, 1 while res != last: last = res res = (res + x/res)/2 return res
相关文章推荐
- lintcode--完美平方
- lintcode-513-完美平方
- LintCode_x的平方根
- LintCode 完美平方
- 完美平方-LintCode
- x的平方根(LintCode)
- LintCode:x的平方根
- lintcode:完美平方
- lintcode:x的平方根
- LintCode-x的平方根
- LintCode题解之判断是否为平方数之和
- lintcode-141 x的平方根
- lintcode--x的平方根
- lintcode-x的平方根-141
- 判断是否为平方数之和-LintCode
- x的平方根-LintCode
- 快速计算一个数的平方根及其倒数
- LintCode 合并两个排序链表
- 每日一道算法题:Google面试题:判断一个自然数是否是某个数的平方
- LintCode-----17.子集