数据源:
let arr1 = [{id: 1, name: '1'}, {id: 2, name: '2'}, {id: 3, name: '3'}]
let arr2 = [{id: 1, name: '1'}, {id: 2, name: '2'}]
let result = []
方法一:
// 双重for循环,时间复杂度:n*n
for(let i = 0; i < arr1.length; i++) {
    let tempArr1 = arr1[i]
    for(let j = 0; j < arr2.length; j++) {
      let tempArr2 = arr2[j]
     if(tempArr2.id === tempArr1.id){
        result.push(tempArr2)
         break;
      }
    }
 }
方法二:
// 时间复杂度:n+n*n
let hasIdArr = [];
arr2.forEach(({id}) => hasIdArr.push(id));
arr1.forEach((item) => {
	hasIdArr.includes(item.id) && (result.push(item))
})
方法三:
// 时间复杂度:2n
let arr2Map = {};
arr2.forEach((item) => arr2Map[item.id] = item) 
arr1.forEach((item) => {
arr2Map[item.id] && (result.push(item))
})
Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐