标签:判断 return 递归 int sum 耗时 循环 +...+ public
仅考虑不使用判断循环,符合题意的解决方案
1.使用递归
1 public int intSum(int n) { 2 int sum = n; 3 boolean flag = n > 0 && (sum += intSum(n - 1)) > 0; 4 return sum; 5 }
2.Java8
1 public long intSumWithStream(int n) { 2 return LongStream.range(0, n + 1).sum(); 3 }
3.配合求和公式
1 public int sum(int n) { 2 int sum = 0; 3 boolean flag = n > 0 && (sum = ((1 + n) * n) / 2) > 0;4 return sum; 5 }
第一种:弊端很多,Java中一般不采用递归,没有进行递归优化,n 不能过大;
第二种:多线程,n 较小时耗时较长,n 较大时耗时较短,n 可以达到亿级,n < Integer.MAX_VALUE(2147483647)时结果都正确;
第三种:耗时和资源最小,n 不能过大;
标签:判断,return,递归,int,sum,耗时,循环,+...+,public 来源: https://www.cnblogs.com/htsg/p/13226933.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。