Trouver la somme maximale de deux éléments du tableau en Java

Deux éléments donnant la somme maximale dans un tableau signifie que nous devons trouver les deux plus grands éléments du tableau qui finiront par donner la somme maximale possible.

Dans cet article, nous verrons comment trouver la somme maximale de deux éléments en Java.

Pour vous montrer quelques instances

La traduction chinoise de

Instance-1

est :

Instance-1

Supposons que nous ayons le tableau ci-dessous

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

Dans ce tableau, le plus grand élément est 99 et le deuxième est 12.

Somme maximale = 99 + 12

Par conséquent, la somme maximale de deux éléments dans ce tableau est de 111.

Instance-2

Supposons que nous ayons le tableau ci-dessous

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

Dans ce tableau, le plus grand élément est 874 et le deuxième plus grand élément est 556.

Somme maximale = 874+556

Ainsi, la somme maximale de deux éléments dans ce tableau est de 1430.

Instance-3

Supposons que nous ayons le tableau ci-dessous

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

Dans ce tableau, le plus grand élément est 269 et le deuxième plus grand élément est 74.

Somme maximale = 269+74

Ainsi, la somme maximale de deux éléments dans ce tableau est de 343.

Algorithme

Algorithme-1

Étape 1 - Utilisez une boucle for pour trouver le plus grand et le deuxième plus grand élément du tableau.

Étape 2 - Trouvez leur somme.

Étape 3 − Imprimez la somme.

La traduction de

Algorithme-2

est :

Algorithme-2

Étape 1 − Triez les éléments du tableau.

Étape 2 −Prenez le dernier et l'avant-dernier élément du tableau.

Étape 3 − Trouvez leur somme.

Étape 4 − Imprimez la somme.

Syntaxe

Pour trier le tableau, nous devons utiliser la méthode sort() de la classe Arrays du package java.util.

Voici la syntaxe pour trier n'importe quel tableau par ordre croissant à l'aide de la méthode

<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>

Où « array_name » fait référence au tableau que vous souhaitez trier.

Plusieurs méthodes

Nous avons fourni la solution selon différentes approches.

• Trouvez la somme maximale à l'aide d'une boucle for

• Trouvez la plus grande somme à l'aide de Arrays.sort

Regardons le programme et sa sortie un par un.

Méthode 1 : Utiliser la boucle for

Dans cette approche, nous utilisons une boucle for pour parcourir les éléments du tableau afin de découvrir le plus grand et le deuxième plus grand élément. Ces deux éléments donneront la somme maximale.

Exemple

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

Sortie

Largest sum = 111
The elements are 99 and 12

Approche-2 : en utilisant Arrays.sort

Dans cette méthode, nous utilisons la méthode Arrays.sort() pour trier le tableau. Ensuite, nous prenons l'élément au dernier et avant-dernier index. Puisque le tableau est déjà trié, ces deux éléments donneront la somme maximale.

Exemple

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

Sortie

Maximum sum = 104
The elements are 99 and 12

Dans cet article, nous avons exploré différentes manières de trouver les deux éléments d'un tableau qui ont la somme maximale en Java.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!