Implement?int sqrt(int x).

Compute and return the square root of?x.

牛頓迭代法, 碉堡了。

class Solution { public:int sqrt(int x) {double ans = x;while (abs(ans * ans - x) > 0.0001) {ans = (ans + x / ans) / 2;}return (int)ans;} };

?

總結

以上是生活随笔為你收集整理的[Leetcode] Sqrt(x)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。