[LeetCode] Sqrt(x)

        int sqrt(int x) {
            int low = 0;
            int high = x;
            int mid = 0;;

            while(low <= high)
            {
                mid = (high - low)/2 + low;
                cout << "low\t" << low << endl;
                cout << "high\t" << high<< endl;
                cout << "mid\t" << mid<< endl;
                if(x == INT_MAX)
                    break;
                if( (mid * mid) <= x && (mid+1) * (mid+1) > x)
                    return mid;
                else if(mid * mid < x )
                {
                   low = mid + 1; 
                }
                else
                {
                   high = mid - 1; 
                }
            }

            return mid;
        }

class Solution {
    public:
        int sqrt(int x) {
            int low = 0;
            int high = x;
            int mid = 0;;

            if(x == 0) return 0;
            if(x < 0) return -1;
            if(x == 1) return 1;

            while(low <= high)
            {
                mid = (high - low)/2 + low;
                #if 0
                cout << "low\t" << low << endl;
                cout << "high\t" << high<< endl;
                cout << "mid\t" << mid<< endl;
                #endif
                if( mid  <= x/mid && (mid+1) > x/(mid+1))
                    return mid;
                else if( mid < x/mid )
                {
                   low = mid + 1;
                }
                else
                {
                   high = mid - 1;
                }
            }

            return -1;
        }  
};