-
Notifications
You must be signed in to change notification settings - Fork 0
/
69.cpp
40 lines (33 loc) · 838 Bytes
/
69.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
// 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:
// Input: 4
// Output: 2
// Example 2:
// Input: 8
// Output: 2
// Explanation: The square root of 8 is 2.82842..., and since
// the decimal part is truncated, 2 is returned.
#include <iostream>
using namespace std;
class Solution
{
public:
int mySqrt(int x)
{
double guess = x;
while ((guess * guess - x) > 0.01)
{
guess = (guess + (x / guess)) / 2;
}
return (int)guess;
}
};
int main()
{
Solution s = Solution();
int ans = s.mySqrt(8);
cout << ans << endl;
return 0;
}