记录下一个算法题,
A=[1,2,3,4,5,6,7],
B=[1,4,5,6,7,8,9],
求[ [A独有的元素],[B独有的元素] ]
。一开始我想构建公共数组比较,但是时间复杂度太大
所以
let setA =new Set(A)
let setB =new Set(B),
let resA=[],resB=[],
A.forEach(val=>{
if(!setA.has(val)){
resA.push(val)
}
}
)
B照做,填resB,
最后[resA,resB]。
因为未知他们两个内部的长度,所以不能先new Array去声明二维数组,会有空档,不是dp