不一样的Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

这个题目我做了很长一段时间才通过，原因有很多，但是最头痛的是超时和越界；

最后看了别人的代码才知道用二分，，，，

要用unsigned long long，不然会越界；

class Solution {
public:
    int sqrt(int x) {
        unsigned long long int start;
        unsigned long long int end;
        unsigned long long int mid;
        unsigned long long int result;
        
        start = 0;
        end = (x + 1) / 2;
       
        while (start < end) {
            mid = start + (end - start) / 2;
            result = mid * mid;
            if (result == x) return mid;
            else if (result > x) end = mid - 1;
            else 
                start = mid + 1;
        }
        result = end * end;
        
        if (result > x) return end - 1;
        else 
            return end;
    }
};