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;
    }
};