求最大差值-在线编程-K6K4.com

给定一个数组arr，length(arr)>2，任取两个数arr[i]和arr[j], 其中：i<j，求max(arr[i]-arr[j]) 
要求：时间复杂度为O(n)

输入、输出描述

输入：

arr: 长度至少为2的整数数组
n: 数组长度

输出：

max(a[i]-a[j]) ,其中i

Example

输入：

arr: [1,3,7,2,5]
n: 5

输出：

代码：

import java.util.*;

public class Main {

 

 public int solution(int[] arr,int n) {
   if(n<2){
   	return 0;  
   }
  int max =0x80000000;
   for(int i=0;i<n-1;i++){
     for(int j=i+1;j<n;j++){
       if(arr[i]-arr[j]>max){
         max = arr[i]-arr[j];
       }
     }
   }


        return max;
    }
}