[LeetCode]题解(python):069-Sqrt(x)

题目来源:

  https://leetcode.com/problems/sqrtx/


题意分析:

  实现一个整型的开根。


题目思路:

  利用牛顿迭代法可以求解。首先讲数据类型转成浮点数,然后选取初始值为n/2,然后用牛顿迭代,直到迭代结果相差小于1.0,最后将浮点数转回整型。


代码(Python):

  

 class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
if x == 0:
return 0
ans = float(x)
newx = ans
ans /= 2
while True:
tmp = ans
ans = (ans + newx / ans) / 2.0;
if abs(tmp - ans) < 1:
break
return int(ans)

转载请注明出处:http://www.cnblogs.com/chruny/p/5045512.html

上一篇:GZFramwork数据库层《前言》Demo简介


下一篇:C#读取csv格式文件