
方法如下:
(推荐教程:java课程)
1、暴力解法
使用for循环直接逐个求解,算法复杂度为O ( n ) O(n)O(n)
立即学习“Java免费学习笔记(深入)”;
/**
* <p>暴力解法</p>
* @param startInclusive
* @param endExclusive
* @return
*/
public int sumByDirect(int startInclusive, int endExclusive){
int sum = 0;
for (int i = startInclusive; i < endExclusive; i++) {
sum += i;
}
return sum;
}2、流式编程
同暴力解法一样,不过使用了声明式的流式编程,代码量更少并且更加的具有可读性
/**
* <p>流式编程</p>
* @param startInclusive
* @param endExclusive
* @return
*/
public int sumByStream(int startInclusive, int endExclusive){
return IntStream.range(startInclusive, endExclusive).sum();
}3、利用求和公式
利用等差数列求和公式
复杂度为O ( 1 ) O(1)O(1)
/**
* <p>利用求和公式</p>
* @param startInclusive
* @param endExclusive
* @return
*/
public int sumByFormula(int startInclusive, int endExclusive){
return ((startInclusive + endExclusive - 1) * (endExclusive - startInclusive) ) >> 1;
}测试:
@Test
public void Test() {
System.out.println("sumByDirect=" + sumByDirect(1, 101));
System.out.println("sumByStream=" + sumByStream(1, 101));
System.out.println("sumByFormula=" + sumByFormula(1, 101));
}输出结果:
sumByDirect=5050 sumByStream=5050 sumByFormula=5050
相关推荐:java入门
以上就是java计算100以内的正整数和的三种方法的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号