美团—求数组的最大差值

/**
     * 求数组的最大差值
     * @param a
     * @param n
     * @return
     * @date 2016-10-7
     * @author shaobn
     */
    public static int getDirs(int[] a,int n){
        int dir = 0;
        int max_dir = Integer.MIN_VALUE;
        for(int i = 0;i<n-1;i++){
            for(int j = i+1;j<n;j++){
                if(a[j]-a[i]<0){
                    continue;
                }else if (a[j]-a[i]>=dir) {
                    dir = a[j] - a[i];
                }    
            }
            if(dir>max_dir){
                max_dir = dir;
            }            
        }
        System.out.println(max_dir);    
        return max_dir;
        
    }