最大差值（美团校招真题）详解程序员

题目描述

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