BFE.dev前端刷题#107. 找到最大的差

1,223 阅读1分钟

bfe.dev 是一个针对前端的刷题网站,像是前端的LeetCode。该系列文章是我在上面的刷题日记。

题目107

BFE.dev#107 找到最大的差

题目比较简单,直接上代码

很显然, 最大的差来自于最大的数减去最小的数,下面的代码显而易见。

合并循环

上面的代码显示找到了max,然后再找到min,实际上我们可以合并两次循环为一次,只需要记住当前最大和最小的数即可。

注意上面两种写法并没有时间复杂度的区别,都是O(n)。

通过撒花

这个题目很简单了。有兴趣可以自己BFE.dev去试一下。 bigfrontend.dev/zh/problem/…

感谢阅读,希望有所帮助。