美团笔试题 最大差值

/**
* 从左往右扫描
* 记录区间arr[0...i]最小值minnum,
* 区间最大差值maxdis = max(arr[i+1]-minnum,maxdis)
* Created by ustc-lezg on 16/4/9.
*/
public class Solution {

public int getDis(int[] A, int n) {
int maxDis = 0;
int minnum = A[0];
int temp;
for (int i = 1, len = A.length; i < len; i++) {
if ((temp = A[i] - minnum) > maxDis) {
maxDis = temp;
}
if (minnum > A[i]) {
minnum = A[i];
}
}
return maxDis;
}
}