最大差值（贪心）

题目描述
有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。

import java.util.*;

public class LongestDistance {
public int getDis(int[] A, int n) {
int ans = 0;
int min = A[0];
for (int i = 0; i < n; i++) {
if (A[i] < min) { //更新最小值
min = A[i];
} else if ((A[i]-min) > ans) { //比较最大差值
ans = A[i]-min;
}
}
return ans;
}
}