LeetCode-Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

Solution:

Code:

<span style="font-size:12px;">class Solution {public:    int sqrt(int x) {        if (x == 0) return 0;        double last = 0;        double result = 1;        while (last != result) {            last = result;            result = (result+x/result)/2;        }        return (int)result;    }};</span>