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; } }
原文：http://www.cnblogs.com/NickyYe/p/4491204.html