Leetcode 69. Sqrt(x) (Medium) (cpp)

Leetcode 69. Sqrt(x) (Medium) (cpp)

Tag: Binary Search, Math

Difficulty: Medium

/*69. Sqrt(x) (Medium)Implement int sqrt(int x).Compute and return the square root of x.*/class Solution {public:    int mySqrt(int x) {        if (x < 2) {            return x;        }        int l = 1, r = x;        while (l < r) {            int mid = l + (r - l) / 2;            if (x / mid < mid) {                r = mid;            } else {                l = mid + 1;            }        }        return r - 1;    }};