美团面试程序题

以下使用java写的程序：

public class Tanxin {

    public static void main(String[] args) {
        int[] A={10,5,12,30,5,8,6,4,5,66};
        int n=2;
        int max=Tanxin.getDis(A,n);
        System.out.println(max);
    }
    public static int getDis(int[] A, int n) {
        int value;
        List<Integer> valueAll=new ArrayList<Integer>();
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++) {
                value=A[j]-A[i];
                valueAll.add(value);
            }
        }
        int max;
        //求所有值中的最大值
        int maxtemp=Collections.max(valueAll);
        if (maxtemp>0) {
            max=maxtemp;
        }else {
            max=0;
        }
        return max;
    }
}