重复条目的数组减法

时间:2014-07-18 18:59:39

标签: javascript

我有以下代码片段,用于获取两个数组之间的差异。问题是它不适用于重复条目,只删除一次条目,因此留下了它的副本。有人可以告诉我这方面的解决方法吗?

function arr_diff(a1, a2){
    var a=[], diff=[];
    for(var i=0;i<a1.length;i++)
        a[a1[i]]=true;
    for(var i=0;i<a2.length;i++)
        if(a[a2[i]]) delete a[a2[i]];
        else a[a2[i]]=true;
    for(var k in a)
        diff.push(+k);
    return diff;
}

1 个答案:

答案 0 :(得分:1)

给他们一个州。 1仅适用于第一个数组,2仅适用于第二个数组,3适用于两者。然后只返回状态为12的那些:

function arr_diff(a1, a2) {
    var a = {}, diff = [], i, k;

    for (i = 0; i < a1.length; i++) {
        a[a1[i]] = 1;
    }

    for (i = 0; i < a2.length; i++) {
        if (typeof a[a2[i]] === "undefined") {
            a[a2[i]] = 2;
        }
        else if (a[a2[i]] === 1) {
            a[a2[i]] = 3;
        }
    }

    for (k in a) {
        if (a[k] !== 3) {
            diff.push(+k);
        }
    }

    return diff;
}