返回数组最大差值

题目源自牛客网：

有一个长为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; }