在jQuery / javascript中返回数组中的所有重复值

Question

是否有一种技术或一种简单的方法可以返回所有重复值，如果可能的话，还可以返回它们的索引。还有独特的，以及它们的索引。我怎样才能做到这一点？ （可能会或可能不会使用对象）

例如

var setOfValues = [1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 10, 10, 9, 10, 8 , 4, 11];

unique = {
    values: [1, 5, 9, 8, 4, 11],
    indices: [0, 9, 12, 14, 15, 16]
};

duplicates = {
    values: [2, 2, 2, 3, 3, 4, 4, 4, 10, 10, 10],
    indices: [1, 2, 3, 4, 5, 6, 7, 8, 10, 11]
};

Answer 1

我宁愿把它当作算法问题而不是 javascript 问题

您可以尝试先对数组进行排序，然后很容易想出一个 O(n) 算法来找出每个重复项和每个副本的数量。

然后你可以用你找到的重复项搜索原始数组以确定重复项的原始索引。

Answer 2

我相信这可以满足您的要求，尽管输出与您的示例期望不同，所以也许不是，但我无法与您尝试的内容进行比较，您能澄清一下吗？

Javascript

function getUniqueAndduplicatesWithIndicies(array) {
    return array.reduce(function (acc, curr, index, arr) {
        if (acc.duplicates.values.indexOf(curr) !== -1 || arr.lastIndexOf(curr) !== index) {
            acc.duplicates.values.push(curr);
            acc.duplicates.indicies.push(index);
        } else {
            acc.unique.values.push(curr);
            acc.unique.indicies.push(index);
        }

        return acc;
    }, {
        unique: {
            values: [],
            indicies: []
        },
        duplicates: {
            values: [],
            indicies: []
        }
    });
}

var setOfValues = [1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 10, 10, 9, 10, 8, 4, 11];

console.log(JSON.stringify(getUniqueAndduplicatesWithIndicies(setOfValues)));

输出

{
    "unique":{
        "values":[1,5,9,8,11],
        "indicies":[0,9,12,14,16]
    },
    "duplicates":{
        "values":[2,2,2,3,3,4,4,4,10,10,10,4],
        "indicies":[1,2,3,4,5,6,7,8,10,11,13,15]
    }
} 

开启jsFiddle