leetcode[71] Sqrt(x)

题目，就是实现一个开方，返回是整数。int sqrt(int x)

用二分法，因为一个数的开方肯定小于 x/2 + 1, 因为小于5的某些数的开方并不一定比x/2小，所以要+1，那么们定义一个left一个right分别为0和x/2 + 1，然后更新左右边界，直至左边界大于右边界，返回右边界就是答案。

class Solution {
public:
    int sqrt(int x) {
        long long left = ;
        long long right = x/ + ;

        while(left <= right)
        {
            long long tmp = (left + right)/ * ((left + right)/); // 一定要注意括号，后面的括号要是少了就错了，因为会先乘再除2结果就不一样
            if (tmp == x) return (left + right)/;
            else if (tmp > x)
                right = (left+right)/ - ;
            else
                left = (left+right)/ + ;
        }
        return right;
    }
};

还有种用牛顿迭代法。