leetcode69. Sqrt(x)

原题
Implement int sqrt(int x).
Compute and return the square root of x.
计算出x的开方的数组
思路
利用二分查找法，如果mid的乘方大于x，但是mid+1的乘方小于x就说明mid是x的开方的整数值。
但是在写的过程中，如果x的数值较大，mid的数值较大，可能会造成mid的平方过大做成数值溢出，所以可以换个角度来比较，乘法溢出，可以改为除法，这样就不会溢出。
同样是使用二分查找的方法，使用两个指针来进行遍历
代码

public class Solution {
    public int mySqrt(int x) {
     if (x == 0) return 0;
        if (x > 0 && x <= 3) return 1;
        int left = 1, right = x;
        while (true) {
           int mid = left + (right - left) / 2;
           //此处乘法改为了除法，这样就不会造成数据的溢出
            if (mid > x / mid) right = mid - 1;
            else {
                if (mid + 1 > x / (mid + 1))
                    return mid;
                left = mid + 1;
            }
        }
    }
}

原题的链接
但是实现起来，用时较多，二刷的时候再次考虑简单的算法。