Question

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

Answer 1

using System;

public class MaximumDifferenceBetweenTwoSuccessiveElementsInArray_CSharp
{
    public static int MaximumGap(int[] arr) {
        int gap = 0;

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

        // Sort the array in ascending order
        Array.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)
    {
        int[] arr = { 1, 3, 5, 9, 11, 13 }; // 5, 9 -> 4

        Console.WriteLine(MaximumGap(arr));
    }
}

 
 
 
/*
run:
   
4
   
*/

 

70+ SQL courses for beginners and professionals