如何让 min() 选择两个数字答案

【问题标题】：How to make min() choose two numbers如何让 min() 选择两个数字
【发布时间】：2013-05-25 05:20:34
【问题描述】：

我希望 min() 选择列表中最小的两个数字，这可能吗？我应该怎么做？

【问题讨论】：

这是作业？？最好是你工作，在谷歌上搜索......
不，这不是作业。我正在做一些与学校无关的事情。
请扩展您的问题。你试过什么？
khanacademy.org/cs/tutorials/programming-basics 和learnjquery.org/tutorials 学习...
Err Math.min() 正是这样做的； w3schools.com/jsref/jsref_min.asp（阅读整页，而不仅仅是手册的第一行）

【解决方案1】：

搜索有关“数学”的文档（它是一个包含许多有用的数学相关函数和变量的 javascript 对象）。

【讨论】：

【解决方案2】：

实际上，Math.min 只为您提供列表中最小的一个，因此您只需将它们全部排序并获取您需要的数量：

list = [7,4,5,4,2,23,4,6,4,6];
smalls = list.sort(function(a,b){return a-b}).slice(0,2);
alert(smalls); // shows "2, 4"

【讨论】：

【解决方案3】：

排序有点低效，因为它占用了 O(n log n) 时间。你可以一次通过就可以做同样的事情。只需保留初始化为空（或负无穷大）或其他东西的变量。

对于遇到的每个元素，检查两个变量并进行相应更新。

这很简单，但只占用线性时间 O(n)。

【讨论】：