查找对象数组的最小值

Question

我目前正在制作一个有障碍物的游戏，我想找到 X 值最低的物体。这是一个数组的示例。

var array = [{x:500, y:400}, {x:80, y:400}, {x:900, y:400}];

我希望能够确定该组中最低的 X（80）并将其返回给我。有什么办法可以做到这一点吗？

Answer 1

您不需要对数组进行排序或使用外部库。您可以使用Array.prototype.reduce来查找线性时间内最小的对象x：

const array = [{x:500, y:400}, {x:80, y:400}, {x:900, y:400}];
const minX = array.reduce((acc, curr) => curr.x < acc.x ? curr : acc, array[0] || undefined);
console.log(minX)