From 894d84deced7ad956591f534c7d6fd7b73b16e1a Mon Sep 17 00:00:00 2001 From: ziameraj16 Date: Fri, 2 Apr 2021 11:02:52 +0100 Subject: Java Solution for Maximum Gap --- challenge-106/ziameraj16/java/MaximumGap.java | 34 +++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 challenge-106/ziameraj16/java/MaximumGap.java (limited to 'challenge-106/ziameraj16/java/MaximumGap.java') diff --git a/challenge-106/ziameraj16/java/MaximumGap.java b/challenge-106/ziameraj16/java/MaximumGap.java new file mode 100644 index 0000000000..e27af82a23 --- /dev/null +++ b/challenge-106/ziameraj16/java/MaximumGap.java @@ -0,0 +1,34 @@ +import java.util.Arrays; +import java.util.Collections; +import java.util.List; +import java.util.Scanner; +import java.util.stream.Collectors; + +public class MaximumGap { + + public static void main(String[] args) { + System.out.println("Enter comma separated values"); + Scanner scanner = new Scanner(System.in); + String input = scanner.nextLine(); + String[] arr = input.split(","); + List list = Arrays.stream(arr).mapToInt(Integer::valueOf).boxed().collect(Collectors.toList()); + System.out.println(findMaxGap(list)); + } + + private static int findMaxGap(List list) { + if (list.size() == 1) { + return 0; + } + Collections.sort(list); + int maxDiff = Integer.MIN_VALUE; + int i = 0; + while (i < list.size() -1) { + final int diff = Math.abs(list.get(i + 1) - list.get(i)); + if (diff > maxDiff) { + maxDiff = diff; + } + i++; + } + return maxDiff; + } +} -- cgit