题目，给一个整数，求它的平方根，不能使用java自带的Math.sqrt();
平方根就是开平方，比如4的平方根是2，100的平方根是10；
思路：
我这个方法没啥特点，就是从1开始疯狂试探，直到有一个数 i 满足i * i<=x&&((i+1)*(i+1)>x)，这个 i 就是x的平方根；
优化
基于上面的算法，大体思路不会变，我们在 j * j 不等于入参的时候，对结果进行二分后再返回，无限二分，直到不能再细分，这样的值会更接近真实平方根；
public class MySqrtDemo { public static void main(String[] args) { System.out.println(sqrt(10));// 3.1622772216796875 System.out.println(Math.sqrt(10));// 3.1622776601683795 } public static double sqrt(int i) { if (i <= 0) return i; double result; //从1开始疯狂试探 for (int j = 1; true; j++) { if (j * j == i) { result = j; //记得跳出循环 break; } else if ((j * j < i) && ((j + 1) * (j + 1) > i)) { result = half(i, j, j + 1); //记得跳出循环 break; } } return result; } public static double half(int i, double small, double big) { double average = (small + big) / 2; double result = average * average; if (result == i) { //如果平均值*平均值等于入参，直接返回 return average; } else if (result > i) { //大于，则在前一个数和平均值之间递归二分 if (String.valueOf(average).length() >= 18) return average; return half(i, small, average); } else { //小于，则在平均值后一个数之间递归二分 if (String.valueOf(average).length() >= 18) return average; return half(i, average, big); } } }
