#每日一题# 写一个函数,输入一个整数数组,返回其中的最大差值(即数组中最大值与最小值的差)

这个算法的思想是用一个变量 min 来追踪遍历过程中的最小值,同时用一个变量 maxDiff 来追踪最大差值。遍历数组,如果当前元素比 min 小,则更新 min;否则,如果当前元素减去 min 的差值大于 maxDiff,则更新 maxDiff。最后返回 maxDiff 即可。
展开
前端小蜗于2023-04-03 07:05发布的图片
评论