[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