从具有多个约束的另一个对象数组中返回唯一对象数组

Question

我有一组这样的对象：

[{"name" : "Annie", "number" : 25},
{"name" : "Zeus", "number" : 25},
{"name" : "John", "number" : 40},
{"name" : "John", "number" : 32},
{"name" : "Zeus", "number" : 75},
{"name" : "Zeus", "number" : 32} ]

我想对其进行过滤，以便每个唯一名称都有一个实例，该实例必须给出小于或等于40的最大值。如果过滤，上述情况将返回：

[{"name" : "Annie", "number" : 25},
{"name" : "John", "number" : 40},
{"name" : "Zeus", "number" : 32} ]

最终的数组不必按任何特定的顺序排序。

Answer 1

对于O（N）解决方案来说，这是一个相当简单的挑战。这样做的一个功能是：

function solution(A)
{
    var endObj = {};
    for (var i=0, ii=A.length; i<ii; i++)
    {
        var val = A[i];

        if (val.number > 40)
            continue;

        if (!endObj[val.name]) {
            endObj[val.name] = val;
            continue;
        }

        if (endObj[val.name].number < val.number)
            endObj[val.name] = val;
    }

    var endArr = [];
    for (var key in endObj)
        endArr.push(endObj[key]);

    return endArr;
}

我只是通过使用它们作为新对象的键来跟踪名称，然后在完成后将该对象转换为无键数组。

这里举个例子:https://jsfiddle.net/qa7vzvp5/