题目描述：
Implement int sqrt(int x).
Compute and return the square root of x.
x is guaranteed to be a non-negative integer.
思路：二分查找，时间复杂度O(logn)。
if(mid的平方等于x或者mid的平方小于x且mid+1的平方大于x) return mid;
可能溢出的地方：
1、(left+right)/2 因为(left+right)可能大于Integer.MAX_VALUE。
解决方案：(left+right)/2 ==> left + (right-left)/2;
2、mid*mid (mid+1)*(mid+1)
解决：if(mid*mid==x) ==> if(mid==x/mid)