Heim  >  Artikel  >  Java  >  Drei Möglichkeiten, die Summe positiver Ganzzahlen innerhalb von 100 in Java zu berechnen

Drei Möglichkeiten, die Summe positiver Ganzzahlen innerhalb von 100 in Java zu berechnen

王林
王林nach vorne
2020-10-22 18:15:153582Durchsuche

Die Methode lautet wie folgt: 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;
    }
Drei Möglichkeiten, die Summe positiver Ganzzahlen innerhalb von 100 in Java zu berechnen2. Die Flussprogrammierung ist die gleiche wie die Brute-Force-Lösung, verwendet jedoch die deklarative Flussprogrammierung, die weniger Code enthält und besser lesbar ist die arithmetische Folge Die Summationsformel

Komplexität ist O ( 1 ) O(1)O(1)

    /**
     * <p>流式编程</p>
     * @param startInclusive
     * @param endExclusive
     * @return
     */
    public int sumByStream(int startInclusive, int endExclusive){
        return IntStream.range(startInclusive, endExclusive).sum();
    }

Test:

    /**
     * <p>利用求和公式</p>
     * @param startInclusive
     * @param endExclusive
     * @return
     */
    public int sumByFormula(int startInclusive, int endExclusive){
        return ((startInclusive + endExclusive - 1) * (endExclusive - startInclusive) )  >> 1;
    }

Ausgabeergebnis:

    @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));
    }

Verwandte Empfehlungen:

Erste Schritte mit Java

Das obige ist der detaillierte Inhalt vonDrei Möglichkeiten, die Summe positiver Ganzzahlen innerhalb von 100 in Java zu berechnen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:csdn.net. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen