javascript或jquery如何比较两个数组,并返回不重复的值!

比如:
arr1="1,2,3"
arr2="3,1"
如何ruturn "2"

注arr1或arr2有可能是乱序!

1 个回答

有两个数组array1、array2,其中

array1 = [1,2,3,4,5,6,7,8,9];
array2 = [9,5,8,4];

假设返回的结果集为 array,按照题目中“示例”的意思,array中的元素属于array1,但不属于array2。方法如下:

array = [];
hash = {};
for(i=0;i<array2.length;i++){hash[array2[i]] = array2[i];}

for(i=0;i<array1.length;i++){
    if(hash[array1[i]] == undefined)
        array.push(array1[i]);
}
return array;

本算法时间复杂度 T(n) = n + n = O(n)