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;

    }

}