欢迎光临
我们一直在努力

HackerRank onths 准备套件(JavaScript) - Mini-Max Sum

给定五个正整数,找到可以通过将五个整数中的四个恰好相加来计算的最小值和最大值。然后将各自的最小值和最大值打印为一行两个空格分隔的长整数。
示例
arr=[1,3,5,7,9]

最小和是 1+3+5+7 = 16,最大和是 3+5+7+9 = 24。该函数打印 16 24。

我们将讨论两种方法来解决这个问题;

一个正在使用 sort() 方法。

Image description

在上面的方法中,由于 sort() 方法,时间复杂度将是“O(nlogn)”。为了让时间复杂度更好,下面给出优化后的代码。

立即学习Java免费学习笔记(深入)”;

Image description

上面这段代码只有一个 for 循环,因此时间复杂度为 O(n)。

赞(0) 打赏
未经允许不得转载:码农资源网 » HackerRank onths 准备套件(JavaScript) - Mini-Max Sum
分享到

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫打赏

微信扫一扫打赏

登录

找回密码

注册