求一个数的算术平方根Java实现(误差 小于0.00001)

思路:

二分查找 时间复杂度:logN

注意点:

1 做好校验,2小数处理

代码如下:



1
package com.secbro.test;

public class Sqrt {

    public static void main(String[] args) {
        for (double i = 1; i <= 100; i++) {
            Double a = binSearchSqrt(i, 1d, i);
            System.out.println(i + "的平方根是:" + a);
        }
    }
private static double binSearchSqrt(Double num, Double left, Double right) {
    if (num == null) {
        throw new IllegalArgumentException("input invalid");
    }

    while (left < right) {
        double middle = (left + right) / 2.0;
        if (Math.abs(middle * middle - num) < 0.00001) {
            return middle;
        }
        if (middle * middle < num ) {
            left = middle;
            right = num / middle;
        } else if (middle * middle > num ) {
            right = middle;
            left = num / middle;
        }
    }
    return left;
}



}




打印结果

 




1.0的平方根是:1.0
2.0的平方根是:1.414215087890625
3.0的平方根是:1.7320480346679688
4.0的平方根是:2.000001907348633
5.0的平方根是:2.2360687255859375
6.0的平方根是:2.4494895935058594
7.0的平方根是:2.645751953125
8.0的平方根是:2.8284263610839844
9.0的平方根是:3.0
10.0的平方根是:3.1622767448425293
11.0的平方根是:3.3166251182556152
12.0的平方根是:3.464102029800415
13.0的平方根是:3.605550765991211
14.0的平方根是:3.7416574954986572
15.0的平方根是:3.872982978820801
16.0的平方根是:4.000000715255737
17.0的平方根是:4.123106002807617
18.0的平方根是:4.2426406145095825
19.0的平方根是:4.358898162841797
20.0的平方根是:4.472136497497559
21.0的平方根是:4.58257532119751
22.0的平方根是:4.690414905548096
23.0的平方根是:4.795831680297852
24.0的平方根是:4.898979663848877
25.0的平方根是:4.999999046325684
26.0的平方根是:5.09902036190033
27.0的平方根是:5.196152567863464
28.0的平方根是:5.291502773761749
29.0的平方根是:5.385165452957153
30.0的平方根是:5.477226376533508
31.0的平方根是:5.567764401435852
32.0的平方根是:5.6568543910980225
33.0的平方根是:5.744562149047852
34.0的平方根是:5.8309513330459595
35.0的平方根是:5.916079938411713
36.0的平方根是:5.999999701976776
37.0的平方根是:6.0827624797821045
38.0的平方根是:6.16441410779953
39.0的平方根是:6.2449981570243835
40.0的平方根是:6.324555397033691
41.0的平方根是:6.403124094009399
42.0的平方根是:6.480740129947662
43.0的平方根是:6.5574381947517395
44.0的平方根是:6.633249133825302
45.0的平方根是:6.708203315734863
46.0的平方根是:6.782330334186554
47.0的平方根是:6.855654418468475
48.0的平方根是:6.928203135728836
49.0的平方根是:7.0
50.0的平方根是:7.071067690849304
51.0的平方根是:7.141428649425507
52.0的平方根是:7.21110263466835
53.0的平方根是:7.280110120773315
54.0的平方根是:7.3484697341918945
55.0的平方根是:7.416198551654816
56.0的平方根是:7.483314856886864
57.0的平方根是:7.549834489822388
58.0的平方根是:7.615772694349289
59.0的平方根是:7.681146144866943
60.0的平方根是:7.745967239141464
61.0的平方根是:7.810250282287598
62.0的平方根是:7.874008297920227
63.0的平方根是:7.937254101037979
64.0的平方根是:7.999999582767487
65.0的平方根是:8.062257766723633
66.0的平方根是:8.124038264155388
67.0的平方根是:8.185353100299835
68.0的平方根是:8.246211096644402
69.0的平方根是:8.306623876094818
70.0的平方根是:8.366600066423416
71.0的平方根是:8.426149398088455
72.0的平方根是:8.485280811786652
73.0的平方根是:8.54400360584259
74.0的平方根是:8.602325409650803
75.0的平方根是:8.660254389047623
76.0的平方根是:8.71779827773571
77.0的平方根是:8.774964451789856
78.0的平方根是:8.8317611515522
79.0的平方根是:8.888194143772125
80.0的平方根是:8.944271355867386
81.0的平方根是:8.999999523162842
82.0的平方根是:9.055385395884514
83.0的平方根是:9.110433369874954
84.0的平方根是:9.165151596069336
85.0的平方根是:9.219544768333435
86.0的平方根是:9.273618407547474
87.0的平方根是:9.32737897336483
88.0的平方根是:9.38083203136921
89.0的平方根是:9.433980941772461
90.0的平方根是:9.48683275282383
91.0的平方根是:9.53939175605774
92.0的平方根是:9.591662764549255
93.0的平方根是:9.643651187419891
94.0的平方根是:9.695359639823437
95.0的平方根是:9.746794134378433
96.0的平方根是:9.797958642244339
97.0的平方根是:9.848857879638672
98.0的平方根是:9.899495214223862
99.0的平方根是:9.949874818325043
100.0的平方根是:10.000000268220901




Process finished with exit code 0