本文共 1830 字，大约阅读时间需要 6 分钟。

���������������������������

������������������������������������������������������������ logarithmic ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������

class Solution {
    int sqrt(int x) 
    { 
        int left = 0, right = x; 
        int ans = -1;
        while (left <= right) 
        { 
            int mid = left + (right - left) / 2; 
            if (mid * mid <= x) 
            { 
                ans = mid; 
                left = mid + 1; 
            } 
            else  
                right = mid - 1; 
        } 
        return ans; 
    }  
}

������������

��������������������������������������������� O(log n) ������������������������������������������������������������������������������������������������