sqrt(x)

实现sqrt函数，因为输入输出都是int，所以就用二分做了

难度评级：2

class Solution{public:    int sqrt(int x)    {        int L=0;        int R=x;        int ans=0;        while(L<=R)        {            long long mid=(L+R)>>1;            if(mid*mid < x)            {                ans=ans>mid?ans:mid;                L=mid+1;            }            else if(mid*mid == x)            {                return (L+R)>>1;            }            else            {                R=mid-1;            }        }        return ans;    }};