美团—求数组的最大差值

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     }