Find Biggest Difference in Array such that Larger element appears after the Smaller element

Find Biggest Difference in Array such that Larger element appears after the Smaller element

·

1 min read

Condition

  1. 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

  2. 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;
    }

steps : [7,1,5,3,6] -> 5

for (int element : input)

if (min < element) { } else {min = element;}

if (min < element) {

temp = element - min;

if (temp > rtn) rtn = temp;

if (min < element) {

temp = element - min;

if (min < element) {

temp = element - min;

if (temp > rtn) rtn = temp;