javascript - 在成对数组中找到最接近的数字对的最快方法是什么

Question

var element_pairs = [[11.333112,22.655543],[35,31231,33.2232],[122352,343421]];
var search_pair = [32,1113,34.5433];
findClosestPair(element_pairs, search_pair);
// [35,31231,33.2232]

在成对数组中找到数学上最接近的数字对的最快方法是什么。

Answer 1

你可以使用 Array#reduce并返回所有对中具有最小增量的元组。

function findClosestPair(elements, search) {
    return elements.reduce(function (a, b) {
        function getDelta(v, w) {
            return Math.abs(v[0] - w[0]) * Math.abs(v[1] - w[1]);
        }                
        return getDelta(a, search) < getDelta(b, search) ? a : b;
    });
}


var elements = [[11.333112, 22.655543], [35.31231, 33.2232], [122352, 343421]],
    search_element = [32.1113, 34.5433];

console.log(findClosestPair(elements, search_element));