69. Sqrt(x)

要求：求算术平方根
思路：二分。本题可以理解为找最后一个平方小于等于x的数，即右边界，所以最后返回right，而且因为右边界要保持小于等于x，所以说mid*mid=x时不能移动右边界只能动左边，当然本题特殊可以直接返回

本题不用考虑找不到返回-1
如果本题不能用long long其实也可以，只要判断mid和x/mid即可

class Solution {
public:
    int mySqrt(int x) {
        int left=0,right=x;
        while(left<=right){
            int mid=left+(right-left>>1);
            if((long long)mid*mid>x)right=mid-1;
            else if((long long)mid*mid