Leetcode——x 的平方根（二分）

Posted 2021-09-03 Yawn,

1. 题目

2. 题解

class Solution {
    public int mySqrt(int x) {
        if(x == 1)
            return 1;
        int min = 0;
        int max = x;
        while(max-min>1)
        {
            int m = (max+min)/2;
            if(x / m < m)       //如果 x/m < m ：说明m比x的平方根大了
                max = m;    
            else                //如果 x/m > m ：说明m比x的平方根小了
                min = m;
        }
        return min;
    }
}