您的位置:首页 > 其它

利用哈希表实现数组的去重以及利用delete批量删除数组元素

2013-09-04 00:00 344 查看
实现一个array_diff函数,找出2个或多个数组中唯一存在的数字,组成新的数组。

//找出多个数组中唯一存在的数字,组成新的数组
function array_diff() {
var hash = {},
arr = [],
midArray = [],
result = [];
for (i in arguments) {
arr = arr.concat(arguments[i]);
}
for (i in arr) {
if (isNaN(hash[arr[i]]) && arr[i] <= "9" && arr[i] >= "0") {
midArray.push(arr[i]);
hash[arr[i]] = midArray.length - 1;
} else if (arr[i] <= "9" && arr[i] >= "0") {
delete midArray[hash[arr[i]]];
}
}
for (i in midArray) {
result.push(midArray[i]);
}
return result;
}

//测试array_diff函数
var a = [1, 2, 3, "a"];
var b = [2, 3, 4, "b"];
var c = [3, 4, 5, "d"];
alert("["+array_diff(a, b, c)+"]") //输出[1,5]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐