给定一个数组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
输出:
5