LeetCode 69. x 的平方根

LeetCode 69. x 的平方根

思路：
浮点数二分修改版
因为返回的是整数所以二分分三类讨论

1. mid * mid == x 该情况mid为x的平方根
2. mid * mid > x 该情况mid大于x的平方根
3. mid * mid < x 该情况mid小于x的平方根（可能为答案也可能不是因为要求整数，如9此时mid会为2.9xxxx，该情况最后需要加上1e-6再取整）

class Solution {
public:
    int mySqrt(int x) {
        if (x == 0) return 0;
        if (x == 1) return 1;

        double l = 0, r = x;
        while (r - l > 1e-6) {
            double mid = (l + r) / 2;
            if (mid * mid == x) return (int)mid;
            else if (mid * mid > x) r = mid;
            else l = mid;
            
        }
       
        return (int)(l + 1e-6);
    }
};