最大差值（美团校招真题）

题目描述

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