Finden Sie die maximale Summe zweier Array-Elemente in Java

Zwei Elemente, die die maximale Summe in einem Array ergeben, bedeuten, dass wir zwei größte Array-Elemente finden müssen, die letztendlich die maximal mögliche Summe ergeben.

In diesem Artikel werden wir sehen, wie wir die maximale Summe zweier Elemente in Java ermitteln können.

Um Ihnen einige Beispiele zu zeigen

Instance-1

Instance-1

Angenommen, wir haben das folgende Array

[10, 2, 3, -5, 99, 12, 0, -1]

In diesem Array ist das größte Element 99 und das zweitgrößte 12.

Maximalsumme = 99 + 12

Daher beträgt die maximale Summe zweier Elemente in diesem Array 111.

Instanz-2

Angenommen, wir haben das folgende Array

[556, 10, 259, 874, 123, 453, -96, -54, -2369]

In diesem Array ist das größte Element 874 und das zweitgrößte Element 556.

Maximalsumme = 874+556

Daher beträgt die maximale Summe zweier Elemente in diesem Array 1430.

Instanz-3

Angenommen, wir haben das folgende Array

[55, 10, 29, 74, 12, 45, 6, 5, 269]

In diesem Array ist das größte Element 269 und das zweitgrößte Element 74.

Maximalsumme = 269+74

Daher beträgt die maximale Summe zweier Elemente in diesem Array 343.

Algorithmus

Algorithmus-1

Schritt 1 − Verwenden Sie eine for-Schleife, um die größten und zweitgrößten Elemente im Array zu finden.

Schritt 2 – Finden Sie ihre Summe.

Schritt 3 − Drucken Sie die Summe aus.

Algorithmus-2

Algorithmus-2

Schritt 1 - Sortieren Sie die Array-Elemente.

Schritt 2 − Nehmen Sie das letzte und vorletzte Element des Arrays.

Schritt 3 − Finden Sie ihre Summe.

Schritt 4 − Drucken Sie die Summe aus.

Syntax

Um das Array zu sortieren, müssen wir die Methode sort( ) der Arrays-Klasse des Pakets java.util verwenden.

Im Folgenden finden Sie die Syntax zum Sortieren beliebiger Arrays in aufsteigender Reihenfolge mithilfe der Methode

<span class="typ">Arrays</span><span class="pun">.</span><span class="pln">sort</span><span class="pun">(</span><span class="pln">array_name</span><span class="pun">);</span>

Wobei sich „Array-Name“ auf das Array bezieht, das Sie sortieren möchten.

Mehrere Methoden

Wir haben die Lösung in verschiedenen Ansätzen bereitgestellt.

• Finden Sie die maximale Summe mithilfe einer for-Schleife

• Finden Sie die größte Summe mit Arrays.sort

Schauen wir uns das Programm und seine Ausgabe einzeln an.

Methode 1: For-Schleife verwenden

Bei diesem Ansatz verwenden wir eine for-Schleife, um die Array-Elemente zu durchlaufen, um das größte und das zweitgrößte Element herauszufinden. Diese beiden Elemente ergeben die maximale Summe.

Beispiel

public class Main {
   public static void main(String[] args) {
      // The array elements
      int arr[] = { 10, 2, 3, -5, 99, 12, 0, -1 };

      // Storing the first element in both variables
      int first = arr[0], second = arr[0];

      // For loop to iterate the elements from 1 to n
      // to find the first largest element
      for (int i = 0; i < arr.length; i++) {

         // If array element is larger than current largest element, then swap
         if (arr[i] > first)
         first = arr[i];
      }

      // For loop to iterate the elements from 1 to n
      // to find the second largest element
      for (int i = 0; i < arr.length; i++) {

         // If array element is larger than current largest element and not equals to
         // largest element, then swap
         if (arr[i] > second && arr[i] != first)
            second = arr[i];
      }

      // Print the sum
      System.out.println("Largest sum = " + (first + second));
      System.out.println("The elements are " + first + " and " + second);
   }
}

Ausgabe

Largest sum = 111
The elements are 99 and 12

Ansatz 2: Durch die Verwendung von Arrays.sort

In dieser Methode verwenden wir die Methode Arrays.sort(), um das Array zu sortieren. Dann nehmen wir das Element am letzten und vorletzten Index. Da das Array bereits sortiert ist, ergeben diese beiden Elemente die maximale Summe.

Beispiel

import java.util.Arrays;
public class Main {
   public static void main(String[] args) {
      // The array elements
      int arr[] = { 10, 2, 3, -5, 99, 12, 0, -1 };

      // Sort the array using the sort method from array class
      Arrays.sort(arr);

      // Storing the last element as largest and second last element as second largest
      int first = arr[arr.length - 1], second = arr[arr.length - 2];

      // Print the maximum sum
      System.out.println("Maximum sum = " + (first + second));
      System.out.println("The elements are " + first + " and " + second);
   }
}

Ausgabe

Maximum sum = 104
The elements are 99 and 12

In diesem Artikel haben wir verschiedene Möglichkeiten untersucht, um die beiden Elemente in einem Array zu finden, die in Java die maximale Summe haben.

Das obige ist der detaillierte Inhalt vonFinden Sie die maximale Summe zweier Array-Elemente in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!