[leetcode] 69.Sqrt(x)

题目：
mplement int sqrt(int x).

Compute and return the square root of x.
题意：
实现一个求平方的函数，参数是一个整数，返回的也是一个整数。
思路：
这道题很明显的使用二分查找。需要考虑特殊情况，比如说x是最大的整数之类的。
代码参见以下：

class Solution {public:    int mySqrt(int x) {        if(x == 0 || x == 1)return x;        else if(x < 0)return -1;        long long middle = x/2;        long long lx = x;        long long head = 1;        long long tail = lx;        while(true){            if((middle - 1) < 0)break;            long long temp = middle * middle;            long long add = (middle + 1)*(middle + 1);            long long minus = (middle - 1)*(middle - 1);            if(temp <= lx && add > lx)break;            else if(temp < lx){                head = middle + 1;            }            else if(temp > lx){                tail = middle - 1;            }            middle = (tail + head)/2;        }        return middle;    }};