69. Sqrt(x).cpp

Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.

Example 1:

Input: 4
Output: 2
Example 2:

Input: 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since
             the decimal part is truncated, 2 is returned.









class Solution {
public:
    int mySqrt(int x) {
        return sqrt(x);
    }
};







/* Alter
int mySqrt(int x) {

        int low=1,high=x;
        while(low<=high){

        int mid=(low+high)/2;
            if(mid==x/mid)
                return mid;
            if(mid<x/mid)
                low=mid+1;
            if(mid>x/mid)
                high=mid-1;
        }
        return high;
    }
*/