1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > javascript 实现类似超市排队结账算法 求最少时间

javascript 实现类似超市排队结账算法 求最少时间

时间:2023-09-05 01:54:15

相关推荐

javascript 实现类似超市排队结账算法 求最少时间

今天在codewars上做的一道题,这里记录下来。省的自己忘了。好记性不如我的烂博客

下面来说明一下题目:

完成一个函数, function queueTime(customers, n) {},返回最少时间

参数1(customers):数字数组,每一个数字代表结账所用的时间

参数2(n): 有几个结账的窗口

下面开动你聪明的大脑来想想怎实现吧。

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

直接上代码

function queueTime(customers, n) {var arr=new Array(n).fill(0);for(var item of customers){var minValue=arr.indexOf(Math.min.apply(Math, arr));arr[minValue]+=item;}return Math.max(...arr); //es6写法}var value= queueTime([2, 2, 3, 3, 4, 4], 2);//9

看到代码后是不是豁然开朗

1、首先创建一个临时数组arr。长度为n

2、遍历参数1,然后在临时arr中找到当前最小值的index

3、将当前遍历的值加到index的值中

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。