Question

How to find the maximum difference between two successive elements in an int array with Java

Answer 1

import java.util.Arrays;

public class Main {
    public static int maximumGap(Integer[] arr) {
        int gap = 0;

        if (arr.length == 0) {
            return 0;
        }

        // Sort the array in ascending order
        Arrays.sort(arr);

        int size = arr.length;

        for (int i = 0; i < size - 1; i++) {
            // Calculate the difference between consecutive elements
            int diff = arr[i + 1] - arr[i];

            if (diff > gap) {
                gap = diff;
            }
        }

        // Return the largest gap
        return gap;
    }

    public static void main(String[] args) {
        Integer[] arr = {1, 3, 5, 9, 11, 13}; // 5, 9 -> 4

        // Calculate and print the maximum gap
        System.out.println("Maximum Gap: " + maximumGap(arr));
    }
}



/*
run:
 
4
 
*/

 

70+ SQL courses for beginners and professionals