LeetCode x的平方根

 在网上学习了其他人的方法以后，写了出来，学到了新的方法，在此记录一下 1，返回整型的时候，可以使用二分法    2 ，返回double时，可以使用牛顿迭代法， a、求取一个整数的平方根时，其平方根一定是不大于（n/2+1),所以在（0,n/2+1]这个范围内求取， 代码如下： int mySqrt(int x) { if(x <= 1) return x;

>>阅读原文<<