2016. 增量元素之间的最大差值

查看原题

解题思路

• 初始化将最小值赋值为数组第一项，最大值为数组第二项；
• 遍历数组，如果当前项比最大值大，则更新最大值；如果当前值比最小值小则更新最小值，再判断是否是最后一项，如果不是则更新最大值为最小值的下一项，如果是最后一项则更新最大值为最小值减一；
• 根据最大值 - 最小值更新最大差值

代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var maximumDifference = function(nums) {
	let min = nums[0];
	let max = nums[1];
	let maxNum = -1;
	const LENGTH = nums.length;
	for(let i = 1; i < LENGTH; i++) {
		if(nums[i] < min) {
			min = nums[i];
			if(i === LENGTH - 1) {
				max = nums[i] - 1;
			}else{
				max = nums[i+1];
			}
		}else if(nums[i] > max) {
			max = nums[i];
		}
		if(max - min > maxNum && (max-min)!==0) {
			maxNum = max - min;
		}
	}
	return maxNum;
};