1、最简单的办法进行遍历排序:
两个for循环遍历,执行次数最多,效率较低
let var1 = [ 1, 2, 3 ]
let var2 = [ 2, 3, 4 ]
let list = [ ]
for ( let i = 1; i < var1.length; i++ ){
for ( let j = 1; j < var2.length; j++ ){
if (var1[ i ] === var2 [ j ]) list.push( var1[ i ] )
}
}
如果要求不能重复元素:在push前indexof判断是否存在
2、归并排序
对两个数组分别进行sort排序,然后判断两个数组中的大小,小的那个++,如果两个数组值一样,加入新的数组
let var1 = [ 1, 2, 3 ]
let var2 = [ 2, 3, 4 ]
var1.sort()
var2.sort()
let list = [ ]
let i = 0, j = 0
while( i < arr1.length && j < arr2.length ) {
if( arr1[i] === arr2[j] ) {
list.add( arr1[i] )
i++
j++
}
else if ( arr1[i] < arr2[j] ) i++
else j++
}