Java >> Tutoriel Java >  >> Java

Trouver la différence absolue maximale dans un tableau

Java

Étant donné un tableau et nous devons trouver la différence absolue maximale.

Démarche à suivre :

  • Dans la première étape, nous prenons en entrée un tableau avec peu d'éléments.
            int[] array = {10,20,50,80,90};
  • Dans la deuxième étape, nous trouverons l'élément maximum et minimum d'un tableau.
  • Dans la troisième étape, nous soustrairons l'élément minimum de l'élément maximum d'un tableau afin que la différence entre l'élément minimum et l'élément maximum d'un tableau soit la différence absolue maximum d'un tableau.

Exemple : 

// Java program to find the maximum absolute difference 
// of an array

class MaximumAbsoluteDifferenceOfArray {
    public static void main(String[] args) {
        // Declare and initialize an array
        int[] array = {
            10,
            20,
            50,
            80
        };
        
        int num_of_elements = array.length;
        
        // To store the minimum and the maximum elements 
        // from the array and assigning first element 
        int min = array[0];
        int max = array[0];
        
        for (int i = 1; i < num_of_elements; i++) {
            // We are comparing first element with all other elements
            min = Math.min(min, array[i]);
            max = Math.max(max, array[i]);
        }
        
        int abs_diff = max - min;
        System.out.println("The maximum absolute difference of an array is " + abs_diff);
    }
}

Sortie 

E:\Programs>javac MaximumAbsoluteDifferenceOfArray.java

E:\Programs>java MaximumAbsoluteDifferenceOfArray
The maximum absolute difference of an array is 70

Balise Java