Arrayから最も近い値を取得するにはどうすればよいですか？

Question

私はこのような配列を持っている：

var array = [{top: 5, left: 50}, {top: 12, left: 44}, {top: 60, left: 11}] 

私が知っていれば、私はこの配列一つだけ最寄りtopとleftで見つける必要があります。

var findNearest = {top:10, left:40}; //never be bigger than +5 (or lower than -5) 

この場合、例えば、第2を返す必要がありますtop: 12はtop:10に近いので、私のfindNearestで対象と違いはそれほど大きくはないから5.左に同じこと。

どのようにですか？

編集

私の考えは、私が検索したいものをオブジェクトと同じ値を持っている場合forループを作成し、すべてのオブジェクトをチェックしています。いいえの場合は、ループを増やして+1のループを繰り返す。

私の悪い考えの例：

var increaseTop = true; 
var increaseLeft = true; 

function find(obj){ 
    for(var i = 0; i < array.length; i++){ 
     if(array[i].top == obj.top){ 
      // found nearest .top, not increase by 1 
      increaseTop = false; 
     } 
     if(array[i].left == obj.left){ 
      // found nearest .left, not increase by 1 
      increaseLeft = false; 
     } 
    } 
    // here repeat for loop if is increaseLeft OR increaseTop is true 
    // with increased values .top and .left 
} 

findNearest({top:10, left:40}); 

Answer 1

ただ、それぞれの距離を計算し、分取得：

var array = [{top: 5, left: 50}, {top: 12, left: 44}, {top: 60, left: 11}] 
 
var findNearest = getNearest({top:10, left:40}, array); 
 
console.log(findNearest); 
 
function getDistance(p1, p2) { 
 
    var a = p2.top - p1.top; 
 
    var b = p2.left - p1.left; 
 
    return Math.sqrt(a*a + b*b); 
 
} 
 

 
function getNearest(point, points) { 
 
    var min = Number.POSITIVE_INFINITY, 
 
     minIndex; 
 
    var dist; 
 
    for(var i = 0 ; i < points.length; i++) { 
 
    dist = getDistance(point, points[i]); 
 
    if(dist < min) { 
 
     min = dist; 
 
     minIndex = i; 
 
    } 
 
    } 
 
    return points[minIndex]; 
 
}