阿里巴巴2019面试题 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。
此题可以用二分法或牛顿迭代法来实现；
大多数人不知道牛顿迭代法，我也不知道，哈哈哈。
所以我用的二分法来解决这个问题，但这道题有一个坑，那就是要考虑java中double类型数据运算时会出现精度缺失问题，网上大部分实现代码都没有考虑到这个问题，所以运行出来的程序得不到正确结果；
先放上实现代码

import java.text.DecimalFormat;

public class exam1 {

    public static void main(String[] args) {//二分法查找实现
        DecimalFormat df = new DecimalFormat("0.00000000000");//对其进行格式化精确到小数点后十位
        double height=1.5;
         double low=1.4;
        double num = 0;
        
        while(Double.valueOf(df.format(height-low))>0.00000000001){//这个是循环语句的结束，当计算到十一位
            num=Double.valueOf(df.format((height+low)/2));
            System.out.println(num);
            
            if(Double.valueOf(df.format(num*num))<2)//都对其运算数值精确到后十一位
                low=num;
            if(Double.valueOf(df.format(num*num))>2)
                height=num;


        }
        System.out.println(num);
    }
}

ps:JAVA当中的double缺失问题并不是所有时候都会出现，主要是因为java的进制转换问题造成的，所以在我们写项目的时候一定要注意，否则差之毫厘失之千里。