java计算100以内的正整数和的三种方法

PHP 4个月前 admin
0

java计算100以内的正整数和的三种方法

方法如下:

(推荐教程:java课程)

1、暴力解法

使用for循环直接逐个求解,算法复杂度为O ( n ) O(n)O(n)

    /**
* <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中文网其它相关文章!

版权声明:admin 发表于 2020-10-22 19:34:29。
转载请注明:java计算100以内的正整数和的三种方法 | 职涯导航

暂无评论

暂无评论...