Sqrt(x)

https://leetcode.com/problems/sqrtx/

Implement int sqrt(int x).

Compute and return the square root of x.

解题思路：

这道题的题意是，算出最接近sqrt(x)的整数，正好等于或者略小于。

这里注意的是，不能mid*mid，会越界。所以改成x/mid，这样要注意排除mid == 0时的情况。也就是left + right < 2的时候，那么x =0或者1。

另外还需要如何维护result的值？每当mid * mid < x的时候，就更新最新的result，因为下面mid要往右了，肯定会变大。

public class Solution {
    public int mySqrt(int x) {
        if(x == 0 || x== 1) {
            return x;
        }
        int left = 0, right = x, result = 0;
        while(left <= right) {
            int mid = (left + right) / 2;
            if(mid == x / mid) {
                return mid;
            } 
            if(mid > x / mid) {
                right = mid - 1;
            }
            if(mid < x / mid) {
                left = mid + 1;
                result = mid;
            }
        }
        return result;
    }
}