69. x 的平方根

题目：
实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

题解思路：
方法一：指数函数计算法（x=e^lnx）
指数函数计算方法是用指数函数exp和对数函数log对一个数x的平方根进行计算。

注意： 由于计算机无法存储浮点数的精确值，而指数函数和对数函数的参数和返回值均为浮点数，因此运算过程中会存在误差。因此在得到结果的整数部分 res后，我们应当判断 res和res+1中哪一个是真正的答案。

函数代码：

class Solution {
public:
    int mySqrt(int x) {
        if(x==0)
        {
            return 0;
        }
        int res=exp(0.5*(log(x)));
        return ((long long) (res+1)*(res+1)<=x?res+1:res);
    }
};

方法二：二分查找
假设x的平方根整数部分res是满足k^2<=x的最大值，因此我们对k进行二分查找。
第一，先初始化二分查找的下界为0，上界为x。
第二：在二分查找过程中，每一次循环都要判断mid的平方和x的大小关系，(如果mid^2<=x,left=mid+1，res=mid;否则right=mid-1),根据比较的结果去重新设定上下界的值，再进行下一轮的比较，直到寻找到答案。
函数代码：

class Solution {
public:
    int mySqrt(int x) {
        if(x==0)
        {
            return 0;
        }
        int left=0;
        int right=x;
        int res;
        while(left<=right)
        {
            int mid=left+(right-left)/2;
            if((long long)mid*mid<=x)
            {
                res=mid;
                left=mid+1;
            }
            else
            {
                right=mid-1;
            }
        }
        return res; 
    }
};