就比如:数组为:110, 3, 2, 1, 4, 7
求出的最大差值是6,而不是109
public static int findMax2(int[] prince){
int min=0;
int max=0;
int maxPrince=0;
int t_maxPrince=0;
for (int i = 0; i<prince.length ; i++) {
for (int j = i+1; j < prince.length; j++) {
min=prince[i];
max=prince[j];
if (max>min){
maxPrince=max-min;
if (maxPrince>t_maxPrince){
t_maxPrince=maxPrince;
}
}
}
}
return t_maxPrince;
}
---------------------------------------------------------
测试:
public static void main(String[] args) {
int[] prince={110, 3, 2, 1, 4, 7};
System.out.println(findMax2(prince));
}