Leetcode面试经典150题-69.X的平方根

相当简单的题目，但是出现的概率还挺高的

解法都在代码里，不懂就留言或者私信

class Solution {
    public int mySqrt(int x) {
        /**0的平方根是0 */
        if(x == 0) {
            return 0;
        }
        /**1~3的平方根是1 */
        if(x <= 3) {
            return 1;
        }
        /**其他情况我们采用二分查找，范围1~x/2*/
        int left = 1;
        int right = x / 2;
        int ans = -1;
        while(left <= right) {
            long mid = left + ((right - left) >> 1);
            if(mid * mid <= x) {
                ans = (int)mid;
                left = (int)mid + 1;
            } else {
                right = (int)mid - 1;
            }
        }
        return ans;
    }
}