// 1. 单调 -> 二分
// 2. 【0~x】
// 3. t^2 <= x
// 4. 溢出

class Solution {
    public int mySqrt(int x) {
       int l = 0, r= x;
        while (l < r){
            int mid =(int) (1L + l + r) >> 1;
            if (mid <= x / mid) l = mid;
            else r = mid -1;
        }
        return l;
    }
}