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

假设我有一个数组：[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循环搜索最小值或最大值更快。