69. Sqrt(x)
Easy
Question
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:
Example 2:
Approach 1: Newton-Raphson Method
(https://en.wikipedia.org/wiki/Newton%27s_method#Square_root_of_a_number)
Find :
Set ,
,
Approach 2: Binary Search
Last updated