题解 | #最大差值#

temp记录最小值，res记录数组元素与temp之间差值的最大值

import java.util.*;

public class LongestDistance {
    public int getDis(int[] A, int n) {
        // write code here
        if(A==null ||A.length<2) return 0;
        int res=0,temp=A[0];
        for(int i=1;i<A.length;i++){
            temp=Math.min(temp,A[i]);
            res=Math.max(res,A[i]-temp);
        }
        return res;

    }
}