题解 | #求平方根#

class Solution { public: /** * * @param x int整型 * @return int整型 */ //一定要记得 防止 越界 typedef long long LL; int mysqrt(int x) { if(!x) return 0; // write code here

    LL l = 0;
    LL r = INT_MAX;
    
    while(l < r)
    {
        LL mid = l / 2 + r / 2 ;
        if(mid <= x / mid && (mid + 1) > x / (mid + 1))
        {
            return mid;
        }
        if(mid * mid >= x) r = mid;
        else l = mid + 1;
    }
    return l;
}

};