小编Muk*_*ina的帖子

async.map或async.each与async.parallel有什么区别?

我最近开始研究一个节点项目,并且一直在使用这个async库.我有点担心哪个选项会更快.使用async.map一些数据并获取其结果或使用async.each迭代用户数组并将其相应的操作放入我执行的函数调用数组中async.parallel.

javascript node.js async.js

11
推荐指数
1
解决办法
9191
查看次数

数组中的峰值元素

因此,我试图解决以下问题:

给定一个整数数组。在其中找到一个峰元素。如果数组元素不小于其相邻元素,则它是峰值。对于拐角元素,我们只需要考虑一个邻居。例如,对于输入数组{5,10,20,15},20是唯一的峰值元素。对于输入数组{10,20,15,2,23,90,67},有两个峰值元素:20和90。请注意,我们需要返回任何一个峰值元素。

来自以下链接:http : //www.geeksforgeeks.org/find-a-peak-in-a-given-array/

有一次他们说

如果中间元素小于其左邻元素,则左半部分始终存在一个峰值。

在这一点上,我感到困惑,我们如何确定左半部分会有一个峰元素?我只能从中得出的结论是,至少有1个元素肯定大于其右邻元素(即a [m-1]),所以有可能它可能是峰值元素)。我在stackoverflow和其他站点上进行了研究,但是对于上述结论找不到很好的解释

谢谢您的帮助!

arrays algorithm binary-search

5
推荐指数
1
解决办法
941
查看次数