编程题(最大差值)

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。测试样例：[10,5],2返回：0

以下是我的代码：

import java.util.*;public class LongestDistance {    public int getDis(int[] A, int n) {        int max=0,cha=0;            //定义一个最大值max，和一个差值cha；        for(int a=0;a<n;a++){       //让a从0开始循环；            for(int b=a;b<n;b++){   //让b=a开始循环；               cha=A[b]-A[a];           //【b】-【a】求差值               if(cha>max){             //与原先的最大值max比较                   max=cha;             //大于则替换               }            }        }         return max;                      //循环完之后就是替换后的最大值        }}