美团—求数组的最大差值

 1 /**
 2      * 求数组的最大差值
 3      * @param a
 4      * @param n
 5      * @return
 6      * @date 2016-10-7
 7      * @author shaobn
 8      */
 9     public static int getDirs(int[] a,int n){
10         int dir = 0;
11         int max_dir = Integer.MIN_VALUE;
12         for(int i = 0;i<n-1;i++){
13             for(int j = i+1;j<n;j++){
14                 if(a[j]-a[i]<0){
15                     continue;
16                 }else if (a[j]-a[i]>=dir) {
17                     dir = a[j] - a[i];
18                 }    
19             }
20             if(dir>max_dir){
21                 max_dir = dir;
22             }            
23         }
24         System.out.println(max_dir);    
25         return max_dir;
26         
27     }