增量元素之间的最大差值
贴一下代码
function maximumDifference(nums: number[]): number {
let result = [];
for(let i = 0; i < nums.length; i++){
for(let j = i + 1; j < nums.length; j++){
if(nums[i] < nums[j]){
result.push(nums[j] - nums[i])
}
}
}
if(result.length === 0) return -1;
result.sort((a, b) => { return b-a })
return result[0];
};
思路:
- 循环遍历统计有效差值,没有有效差值返回-1,有有效差值返回排序后最大的那个