优步电话面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

yabay91 发表于 2018-5-12 05:08
来加点儿米啊小哥~~~~

怎么加米呢？？新人哈哈哈

eason0218 发表于 2018-5-12 12:04
可以handle没问题。测试过。
public static double cubicRoot(double x){
       double xn = 1.0;

学习了！！！

landy622 发表于 2018-5-13 04:08
学习了！！！

哈哈有用加点儿米呗～

1.     static double cubicRoot(double n) {
   
2.         
   
3.         double start;
   
4.         double end;
   
5.         double err = 1e-12;
   
6.         boolean isPositive;
   
7.         double ans;
   
8.         if (n > 0) {
   
9.             isPositive = true;
   
10.         } else {
    
11.             isPositive = false;
    
12.             n = -n;
    
13.         }
    
14.         
    
15.         if (n >= 1) {
    
16.             start = 1;
    
17.             end = n;
    
18.         } else {
    
19.             start = n;
    
20.             end = 1;
    
21.         }
    
22.         
    
23.         while(true) {
    
24.             double mid = (start + end)/2;
    
25.             double error = Math.abs(mid*mid*mid - n);
    
26.             System.out.println(mid);
    
27.             if (error <= err) {
    
28.                 ans = mid;
    
29.                 break;
    
30.             }
    
31.             
    
32.             if (mid*mid*mid > n) {
    
33.                 end = mid;
    
34.             } else {
    
35.                 start = mid;
    
36.             }   
    
37.         }
    
38.         return isPositive ?  ans : -ans;
    
39.     }

复制代码

补充内容 (2018-5-22 02:47):
-1 到 1时 起点和终点反着来就行

楼上的二分法和牛顿迭代法都可以。不需要考虑（-1, 1)

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies