[LeetCode] Sqrt(x)

最新推荐文章于 2025-09-08 09:30:13 发布

weixin_30445169

最新推荐文章于 2025-09-08 09:30:13 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/chkkch/archive/2012/11/18/2775730.html

本文介绍了一种使用牛顿迭代法来计算整数平方根的方法，并通过实例代码展示了其应用。

Implement int sqrt(int x).

Compute and return the square root of x.

牛顿迭代

 1 class Solution {
 2 public:
 3     int sqrt(int x) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         double ans = x;
 7         
 8         while(abs(ans * ans - x) > 0.0001)
 9         {
10             ans = (ans + x / ans) / 2;
11         }
12         
13         return (int)ans;
14     }
15 };