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

方法如下：

（推荐教程：java课程）

1、暴力解法

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

立即学习“Java免费学习笔记（深入）”；

    /**
     * 
暴力解法
     * @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、流式编程

同暴力解法一样，不过使用了声明式的流式编程，代码量更少并且更加的具有可读性

    /**
     * 
流式编程

							

								
								

									我要服装批发网
									
由逍遥网店系统修改而成，修改内容如下：前台商品可以看大图功能后台商品在线添加编辑功能 （允许UBB）破解了访问统计系统增加整合了更加强大的第三方统计系统 （IT学习者v1.6）并且更新了10月份的IP数据库。修正了后台会员订单折扣金额处理错误BUG去掉了会员折扣价这个功能，使用市场价，批发价。这样符合实际的模式，批发价非会员不可看修正了在线编辑无法使用 “代码&rdqu
								
								下载 
							
						
     * @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)

    /**
     * 
利用求和公式
     * @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入门