Sqrt(x):Implement int sqrt(int x).Compute and return the square root of x.
题意:实现开方函数。
思路：采用二分查找的方式进行，判断。
代码：
ublic class Solution { public int mySqrt(int x) { if(x<=1)return x; int left =1; int right = x; while(left<=right){ int mid = left + ((right-left)>>1); if(mid==x/mid){ return mid; }else if(mid<x/mid){ left = mid+1; }else{ right = mid - 1; } } return right; } }
原文：http://www.cnblogs.com/Lewisr/p/5248269.html