🟢 剑指 Offer II 072. 求平方根

LeetCode 提示

题目难度简单

题解1#

经典送命题

class Solution {    public int mySqrt(int x) {        int lo=0, hi=x, mid, ans=0;                while (lo<=hi) {            mid = lo+(hi-lo)/2;            if ((long)mid*mid <= x) {                ans = mid;                lo=mid+1;            } else {                hi=mid-1;            }        }
        return ans;    }}