最大差值

有一个长为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;
    }
}