返回数组最大差值

题目源自牛客网：

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2

返回：0

思路：

使用贪心策略。初始化一个 p 来存储差值，初始化 min=A[0]，并用 min 来存储数组中满足要求的较小数值。

遍历数组，当前元素 A[i] 减去存储的 min 的值大于 p 时，更新 p的值：p=A[i]-min;

当前元素 A[i]<min 时更新 min 的值： min=A[i];

具体代码如下：

public int getDis(int[] A, int n) {
        // write code here
        int p=0;
        if(A.length>1){
            int min=A[0];
            for(int i=1;i<A.length;i++){
                if(A[i]-min>p){
                    p=A[i]-min;
                }
                if(A[i]<min)
                    min=A[i];
            }
        }
        return p;
    }