2-69.x的平方根

题目描述：



解题思路：

计算平方根可以依次通过自然数递增，来判断两者相乘是否为目标值，是一个有序的序列，因此考虑使用二分查找。

由于x=0和1时，就是其本身，单独拿出来。当x>1时，其平方根一定是<x/2的。紧接着就是设置left和right。第一遍在写的时候，判断条件使用的是mid*mid<x的方法。没有考虑到大数乘法的溢出和效率问题。看题解使用了除法进行条件判断，得到了解决。

代码：

class Solution {
    public int mySqrt(int x) {
        if(x == 0 || x == 1){
            return x;
        }
        int left = 1;
        int right = x / 2;
        while(left <= right){
            int mid = (left + right) / 2;
            if(x / mid == mid){
                return mid;
            }
            if(x / mid > mid){
                left = mid + 1;
            }else{
                right = mid -1;
            }
        }
        return right;
    }
}