bfe.dev 是一个针对前端的刷题网站,像是前端的LeetCode。该系列文章是我在上面的刷题日记。
题目107
BFE.dev#107 找到最大的差
题目比较简单,直接上代码
很显然, 最大的差来自于最大的数减去最小的数,下面的代码显而易见。
合并循环
上面的代码显示找到了max,然后再找到min,实际上我们可以合并两次循环为一次,只需要记住当前最大和最小的数即可。
注意上面两种写法并没有时间复杂度的区别,都是O(n)。
通过撒花
这个题目很简答了。有兴趣可以自己BFE.dev去试一下。 https://bigfrontend.dev/zh/pr...
感谢阅读,希望有所帮助。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。