最大差值

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2

返回：0

这道题很简单，但是我莫名喜欢，所以就不解释直接上代码了~

import java.util.*;public class LongestDistance {    public int getDis(int[] A, int n) {        // write code here        int res = 0;        if(n<=1)            return res;        int s = A[0], e = A[1];        if((e-s)>res)                res = e-s;        for(int i=1; i<n; i++){            if(A[i]<s){                s = A[i];                e = A[i];            }            if(A[i]>e)                e = A[i];            if((e-s)>res)                res = e-s;        }         return res;    }}