题解 | #最大差值#
最大差值
http://www.nowcoder.com/practice/1f7675ae7a9e40e4bd04eb754b62fd00
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;
}
}
