var intersect = function(nums1, nums2) {
let i = j = 0,
len1 = nums1.length,
len2 = nums2.length,
newArr = [];
if( len1 === 0 || len2 === 0 ){
return newArr;
}
nums1.sort(function(a,b){
return a - b;
});
nums2.sort(function(a,b){
return a - b;
});
while( i < len1 || j < len2 ){
if( nums1[i] > nums2[j] ){
j ++;
}else if( nums1[i] < nums2[j] ){
i ++;
}else{
if(nums1[i] === nums2[j]){
newArr.push( nums1[i] );
}
if( i < len1 - 1 ){
i ++;
}else{
break;
}
if( j < len2 - 1 ){
j ++;
}else{
break;
}
}
}
return newArr;
};求两个数组的交集js实现
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
