美团在线编程2016--最大差值

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

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

1 [10,5],22 3 4 返回：0

 1 import  java.util.*; 2    3 public  classLongestDistance { 4     public int getDis(int[] A, intn)  5         int dis=0; 6         if(n>1){ 7             intmin=A[0]; 8             for(inti=1;i<n;i++){ 9                 if(A[i]-min>dis){10                     dis=A[i]-min;11                 }12                 if(min>A[i]){13                     min=A[i];14                 }15             }16         }17         returndis;18     }19 }