2015秋季美团校招研发题编程题一

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];}}