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

1 [10,5],2
2 
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 }