有一个长为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; //循环完之后就是替换后的最大值
}
}