JavaScript中对象之间的最短距离

Z时代
2024-01-10
分类：综合

假设我们有一个像这样的数组对象-

const obj = {
   obj1: [ 0, 10 ],
   obj2: [ 3, 9 ],
   obj3: [ 5, 12, 14 ]
};

我们需要编写一个JavaScript函数，该函数接受一个这样的数组对象。请注意，每个对象都有一个以上的距离点，但只能选择一个与其他obj的距离点组合。

我们可以根据上述距离点以12种方式组合三个对象。

例如，它可能变成-

[0,3,5];

在这种情况下，三个对象之间的总距离将为5-0，即5；

或者它可以变为[10，9，5]，并且距离为-

10 − 5 = 5;

组合也可以是[0，3，12]并且距离是-

12 − 0 = 12;

我们打算实现的是找到最短的组合，在这种情况下应为[10,9，12]；距离为12−9 = 3；

请注意，以最短距离表示组中最大和最小元素之间的差。

示例

为此的代码将是-

const obj = {
   obj1: [ 0, 10 ],
   obj2: [ 3, 9 ],
   obj3: [ 5, 12, 14 ]
};
const findNearest = (obj = {}) => {
   let parts = [undefined, undefined, undefined];
   let i;
   let res;
   const data = Object
   .values(obj)
   .map((a, i) => a.map(v => [v, i]))
   .reduce((a, b) => a.concat(b))
   .sort((a, b) => a[0] − b[0] || a[1] − b[1]);
   for (i = 0; i < data.length; i++) {
      parts[data[i][1]] = data[i][0];
      if (parts.some(v => v === undefined)) continue;
      if (!res || Math.max(...parts) − Math.min(...parts) <
      Math.max(...res) − Math.min(...res)) {
         res = parts.slice();
      };
   };
   return res;
};
console.log(findNearest(obj));