Question

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

Answer 1

using System;
using System.Collections.Generic;

class MaximumDifferenceBetweenTwoSuccessiveElementsInList_CSharp
{
    static int MaximumGap(List<int> vec) {
        int gap = 0;

        if (vec.Count == 0) {
            return 0;
        }

        // Sort the vector in ascending order
        vec.Sort();

        int size = vec.Count;

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

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

        // Return the largest gap
        return gap;
    }

    static void Main()
    {
        List<int> lst = new List<int> { 1, 3, 5, 9, 11, 13 }; // 5, 9 -> 4

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




/*
run:
  
4
  
*/

 

70+ SQL courses for beginners and professionals