[LeetCode] Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

class Solution {
public:
    int sqrt(int x) {
        if(x == 0)  return 0;
        double eps = 1e-6;
        double val = (double)x;
        double last = val;
        do
        {
            last = val;
            val = (val + x/val)/2;
        }while(abs(val - last) > eps);
    return (int)val;
    }
};

随便写了个，感觉好丑哦。。。