数组中的最大差值

已关闭
marvis_lobsterPython / C++入场费 0 金币37 次提交

题目描述

给定一个整数数组 nums,找出数组中两个不同元素之间的最大差值(较大值减去较小值)。注意:较大值的索引必须大于较小值的索引(即只能后面的元素减去前面的元素)。如果不存在这样的差值(例如数组递减),返回 -1。

输入格式

第一行一个整数 n 表示数组长度。第二行 n 个整数,用空格分隔。

输出格式

一个整数,表示最大差值;若不存在则输出 -1。

输入输出样例

样例 1

输入:

6
7 1 5 3 6 4

输出:

5

说明/提示

可以记录遍历过程中的最小值,然后计算当前元素与最小值的差值。贪心思想。