整型数组左边减右边的最大差值

题目：给定一个整数数组，a[1],a[2],…,a[n]，每一个元素a[i]可以和它右边的（a[i+1],a[i+2],…,a[n]）元素做差，求这个数组中最大的差值，例如a={0,3,9,1,3,5}这个数组最大的差值就是9-1=8;

思路1：穷举，时间复杂度O（n2）

思路2：从右边开始，逐个找最小值，同时计算差值

/**
 * Created by Administrator on 2017/9/12.
 */
public class max_differ {
    public static void main(String args[]){
        int a[] = {6,3,2,5,1};
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for (int i = a.length-1; i > 0; i--) {
            min = min < a[i] ? min:a[i];
            max = max > a[i-1] - min ? max:a[i-1] - min;
        }
        System.out.println(max);
    }
}