在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上