leetcode-69. Sqrt(x)

class Solution {
    public int mySqrt(int x) {
        // x 为0，无法开根号
        if (x == 0) {
            return 0;
        }
        // 根号 x 等于 e 的 1/2*log(x) 次方
        int ans = (int) Math.exp(0.5 * Math.log(x));
        /**
            由于计算机无法存储浮点数的精确值，
            而指数函数和对数函数的参数和返回值均为浮点数，
            因此运算过程中会存在误差。
            因此在得到结果的整数部分 ans 后，
            我们应当找出 ans 与 ans+1 中哪一个是真正的答案。
         */ 
        return (long) (ans + 1) * (ans + 1) <= x ? ans + 1 : ans;
    }
}