Algorithm--Sqrt(x)
Some Algorithm using Math Algorithm
Algorithm-1 Sqrt(x)
Title detail
Implement int sqrt(int x)
Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.
Example 1:
1
2 Input: 4
Output: 2
Example 2:
1
2
3
4 Input: 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since
the decimal part is truncated, 2 is returned.思路
公式: $x_{k+1} = \lfloor {x_k + n / {x_k}} \rfloor / 2$
当$k \rightarrow \infty$ 时,${x_{k+1}}^2 \rightarrow n$
Algorithm
1 | class Solution { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 孙云增的博客!
评论