最大差值

题目描述：

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

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

测试样例：

[10,5],2

返回：0

链接：https://www.nowcoder.com/questionTerminal/1f7675ae7a9e40e4bd04eb754b62fd00

来源：牛客网

importjava.util.*;

  

public class LongestDistance {

    publicint getDis(int[] A, intn) 

        intdis=0;

        if(n>1){

            intmin=A[0];

            for(inti=1;i<n;i++){

                if(A[i]-min>dis){

                    dis=A[i]-min;

                }

                if(min>A[i]){

                    min=A[i];

                }

            }

        }

        returndis;

    }

}