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

互联网 20-10-22

方法如下:

(推荐教程: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以内的正整数和的三种方法的详细内容,更多内容请关注技术你好其它相关文章!

来源链接:
免责声明:
1.资讯内容不构成投资建议,投资者应独立决策并自行承担风险
2.本文版权归属原作所有,仅代表作者本人观点,不代表本站的观点或立场
标签: 正整数
上一篇:php获取远程图片并下载保存到本地的方法分析 下一篇:java中的final关键字有什么作用

相关资讯