当前位置: 首页 > 面试经验 >

高德二面前端

优质
小牛编辑
97浏览
2023-04-14

高德二面前端

记录下一个算法题,
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
 类似资料: