方法如下:

(推荐教程: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 

2、流式编程

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

    /**
     * 

流式编程

     * @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入门

以上就是java计算100以内的正整数和的三种方法的详细内容,更多请关注慧达安全导航其它相关文章!

点赞(0)

评论列表 共有 0 条评论

暂无评论
立即
投稿
发表
评论
返回
顶部