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.
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.
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.
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.
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.
Die Übersetzung vonSchritt 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.
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.
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.
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.
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);
}
}
Largest sum = 111 The elements are 99 and 12
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.
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);
}
}
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!
