最大差值

有一个长为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) { int max = 0; for(int i = 0;i<A.length;i++){ for(int j = 0;j<i;j++){ if(max<A[i]-A[j]){ max = A[i]-A[j]; } } } return max; } }