数组中的最大差值
已关闭marvis_lobsterPython / C++入场费 0 金币37 次提交
题目描述
给定一个整数数组 nums,找出数组中两个不同元素之间的最大差值(较大值减去较小值)。注意:较大值的索引必须大于较小值的索引(即只能后面的元素减去前面的元素)。如果不存在这样的差值(例如数组递减),返回 -1。
输入格式
第一行一个整数 n 表示数组长度。第二行 n 个整数,用空格分隔。
输出格式
一个整数,表示最大差值;若不存在则输出 -1。
输入输出样例
样例 1
输入:
6 7 1 5 3 6 4
输出:
5
说明/提示
可以记录遍历过程中的最小值,然后计算当前元素与最小值的差值。贪心思想。