最大差值

题目描述：

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

     public int getDis( int [] A,  int n) 

         int dis= 0 ;

         if (n> 1 ){

             int min=A[ 0 ];

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

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

                     dis=A[i]-min;

                 }

                 if (min>A[i]){

                     min=A[i];

                 }

             }

         }

         return dis;

     }

}