Find Biggest Difference in Array such that Larger element appears after the Smaller element
Table of contents
Condition
smallest number must first and biggest number will be later than smallest number. [7,1,5,3,6] -> 5 (1-6) 7 will be ignored
if there are more than two list, bigger different number will show [6,7,1,3,5] -> 1 (7-6) , 4 (5-1) -> 4
JAVA code
public static int getMaxDifferNumSmallFirstFromArray(int[] input) {
int min = Integer.MAX_VALUE;
int rtn = 0;
int temp = 0;
for (int element : input) {
if (min < element) {
temp = element - min;
if (temp > rtn)
rtn = temp;
} else {
min = element;
}
}
return rtn;
}