1.给定一个数组arr.数组长度为len。求满足0<=a<=b<=len的arr[b]-arr[a]最大值。
参数
arr:整形数组
len:数组长度,整型
返回值
最大差值:整型
示例参数
arr[10,5]
len:2
示例返回值
0
public class Test001 {
public static int maxDifferent(int[] arr,int len){
for(int i=0;i<len-1;i++){//趟数
for(int j=0;j<len-i-1;j++){//比较次数
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
int a=0;
int b=len-1;
return arr[b]-arr[a];
}
}