實現sqrt(x)

Implement int sqrt(int x).

class Solution {
public:
    int sqrt(int x) {
        int min = 0;
        int max = INT_MAX;
        int mid;
        while(max>min)
        {
            if(max-min==1) return min;
            mid = (max+min)/2;
            if(x/mid==mid) return mid;    //mid*mid==x 會超出範圍
            else if(x/mid>mid)
                min = mid;                   
            else max = mid;
        }
        return mid;
    }
};