javascript - 在 javascript 中映射和匹配范围

Question

在 JavaScript 中使用数组映射范围最有效的是什么？

我有这个:

var def = [70,200,1000];

还有一组可能的数字，比如说:

var n = [23,45,74,120,240,800,1204,2000];

现在，如何从 n 中提取与 def 中的值匹配的最接近值？

在上面的例子中，我会得到 [74,240,800]。我希望我说清楚...

Answer 1

这是一个尝试。迭代 def 和 n 一次:

var nIndex = 0,
    nlen = n.length,
    prev,
    next;

for(var i = 0, ilen = def.length; i < ilen && nIndex < nlen; i++) {
    var current = def[i];

    while (n[nIndex] < current && nIndex < nlen - 1) nIndex++;

    next = n[nIndex];
    prev = nIndex == 0 ? next : n[nIndex - 1];

    result[i] = current - prev < next - current ? prev : next;
}
// values in def are larger than the greatest value in n
while (result.length < def.length) result.push(n[nlen-1]);

fiddle