題意：給你一個(gè)數(shù)x，返回它的平方根，如果平方根是小數(shù)，向下取整。
解題思路：使用二分查找x的平方根ans，條件是不滿足ans * ans > x，且滿足(ans + 1) * (ans + 1) > x，此時(shí)ans為答案。
解題過(guò)程中要有兩個(gè)防溢出操作：
1、條件判斷時(shí)使用mid > x / mid;
2、求中間mid值使用mid = low + (high - low) / 2;

class Solution {
public:
    int mySqrt(int x) {
        if(x == 0) return x;
        int low = 1, high = x;
        while(true)
        {
            int mid = low + (high - low) / 2;
            if(mid > x / mid)
            {
                high = mid - 1;
            }else
            {
                if((mid + 1) > x / (mid + 1))
                    return mid;
                low = mid + 1;
            }
        }
    }
};