登录
首页 >  文章 >  前端

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

来源:dev.to

时间:2024-07-09 20:01:44 358浏览 收藏

大家好,今天本人给大家带来文章《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)”。为了让时间复杂度更好,下面给出优化后的代码。

Image description

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

文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《HackerRank onths 准备套件(JavaScript) - Mini-Max Sum》文章吧,也可关注golang学习网公众号了解相关技术文章。

声明:本文转载于:dev.to 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>