增量元素之间的最大差值

153 阅读1分钟

增量元素之间的最大差值

image.png

贴一下代码

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,有有效差值返回排序后最大的那个