算法 – 从数组数组中获取最小值或最大值的最好方法是什么？

发布时间：2020-12-15 02:12:10 所属栏目：百科来源：网络整理

导读：假设我有一个数组：[2,3,4,2,5,6,7,2] 在该数组中找到最小值或最大值的最好方法是什么？现在，为了获得最大值，我循环通过数组，并重置变量为值，如果它大于现有值： var myArray:Array /* of Number */ = [2,2];var maxValue:Number = 0;for each (var num

假设我有一个数组：[2,3,4,2,5,6,7,2]

在该数组中找到最小值或最大值的最好方法是什么？

现在，为了获得最大值，我循环通过数组，并重置变量为值，如果它大于现有值：

var myArray:Array /* of Number */ = [2,2];

var maxValue:Number = 0;

for each (var num:Number in myArray)
{
    if (num > maxValue)
        maxValue = num;
}

这只是似乎不是最好的表演方式做到这一点(我尽量避免循环，尽可能)。

解决方法

其他人的理论答案都很整洁，但让我们务实。 ActionScript提供了所需的工具，以便您在这种情况下甚至不必编写一个循环！

首先，请注意Math.min()和Math.max()可以采用任意数量的参数。此外，了解函数对象可用的apply()方法很重要。它允许你使用数组传递参数到函数。让我们利用两者：

var myArray:Array = [2,2];
var maxValue:Number = Math.max.apply(null,myArray);
var minValue:Number = Math.min.apply(null,myArray);

这里是最好的部分：“循环”实际上使用本机代码(在Flash Player内)运行，因此它比使用纯ActionScript循环搜索最小值或最大值更快。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!