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

题目107

BFE.dev#107 找到最大的差

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

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

合并循环

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

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

通过撒花

这个题目很简答了。有兴趣可以自己BFE.dev去试一下。 https://bigfrontend.dev/zh/pr...

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


JSer
12 声望3 粉丝

[链接]