bfe.dev 是一个针对前端的刷题网站,像是前端的LeetCode。该系列文章是我在上面的刷题日记。
BFE.dev#107 找到最大的差
很显然, 最大的差来自于最大的数减去最小的数,下面的代码显而易见。
上面的代码显示找到了max,然后再找到min,实际上我们可以合并两次循环为一次,只需要记住当前最大和最小的数即可。
注意上面两种写法并没有时间复杂度的区别,都是O(n)。
这个题目很简答了。有兴趣可以自己BFE.dev去试一下。 https://bigfrontend.dev/zh/problem/Find-the-largest-difference
感谢阅读,希望有所帮助。
原创声明,本文系作者授权云+社区发表,未经许可,不得转载。
如有侵权,请联系 yunjia_community@tencent.com 删除。
我来说两句