1.两个数组中,分别存储了两种不同的属性值时,想把其中一个数组中的属性,能够保存到另一个数组中
要求:如果两个数组的对应id相同,则把数组B中的name属性添加到A中
数组A–包含了id和age属性
var arrayA = [
{
id: 1001,
age: '20'
},
{
id: 1002,
age: '21'
},
{
id: 1003,
age: '22'
}
]
数组B–包含了id和name属性
var arrayB = [
{
id: 1001,
name: '张三'
},
{
id: 1002,
name: '李四'
},
{
id: 1003,
name: '王五'
}
]
期望得到的数组结果
var arrayZ = [
{
id: 1001,
age: '20',
name: '张三'
},
{
id: 1002,
age: '21',
name: '李四'
},
{
id: 1003,
age: '22',
name: '王五'
}
]
2.如果使用嵌套循环的方式去匹配id,id相同时,则赋值,这样的时间复杂度为O(n²)
3.以下为另一种实现思路,分别遍历了一次数组A和数组B,时间复杂度为O(2n) = O(n)
// 临时数组对象C
var arrayC = {}
// 遍历数组B,以id的值作为数组的key,name的值作为数组的value,存放到临时数组arrayC
for(let i = 0; i < arrayB.length; i ++) {
// 为arrayC添加名称为arrayB[i].id的属性字段,值等于arrayB[i].name
arrayC[arrayB[i].id] = arrayB[i].name
}
// 遍历数组A,以name作为key,arrayC中对应当前id的key的值作为value
for(let i = 0; i < arrayA.length; i ++) {
//为arrayA[i]添加名称为name的属性字段,值等于arrayC[arrayA[i].id]
arrayA[i]['name'] = arrayC[arrayA[i].id]
}