本文开始载入qwrap的几个hashset相关的union:
思路:
- 新建一个局部变量ra,第一个arr不动
- 遍历第二个arr2,看第一个arr是否含有相同的item,如果没有存在ra里面
- arr来concat
/**
*@name union 两个数组的并集
*@param arr
*@param arr2
*
/
union:function(arr,arr2){
//定义一个空数组
var ra = [];
//按照arr2来遍历
for(var i = 0,len = arr2.length;i<len;i++){
//看arr里面是否有对应的arr2[i]
if(!contains(arr,arr2[i])){
ra.push(arr2[i]);
}
}
//arr来合并ra,并返回
return arr.concat(ra);
}
测试用例:
union([1,2,3],[2,3,4,5]); //[1,2,3,4,5]

本文介绍了一种实现两个数组并集的算法,通过遍历第二个数组并检查元素是否已存在于第一个数组中来完成并集操作。该算法适用于需要合并不重复元素的场景。
1039

被折叠的 条评论
为什么被折叠?



