题目描述
有一个长为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 len=A.length;
int max=0;
int temp;
for(int i=0;i<len-1;i++){
for(int j=i;j<len;j++){
temp=A[j]-A[i];
if(temp>max)
max=temp;
}
}
return max;
}
}
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/7204.html